力扣每日一题2022.12.9---1780. 判断一个数字是否可以表示成三的幂的和

给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。
对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。

示例 1：
输入：n = 12
输出：true
解释：12 = 31 + 32

示例 2：
输入：n = 91
输出：true
解释：91 = 30 + 32 + 34

示例 3：
输入：n = 21
输出：false
提示：
    1 <= n <= 107
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-if-number-is-a-sum-of-powers-of-three
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

经观察，可以发现如果一个数符合要求，则这个数可以被写作如下格式：

(3^0) + 3 * {(3^0) + 3*[......]};   注：(3^0) 可以删去。

列如：12 = 3^0 + 3 * (3^0 + 3 * (3^0));符合要求

 39 = 3 * ( 3^0 + 3 * (3^0 + 3 * (3^0 + 3 * (3^0))));符合要求

也就是说，如果一个数n符合要求，那么这个数要么是3的倍数，要么减去1之后是3的倍数，n 对3进行整除，并重新经过该判断，循环往复，经过有限次后，n必定变成0；

如果在中间的某一步n不符合要么是3的倍数，要么减去1之后是3的倍数这个判断，那么这个数不符合题意，直接返回false；

代码如下：

 1 class Solution {
 2     public boolean checkPowersOfThree(int n) {
 3         if (n != 0) {
 4             int tem = n % 3;
 5             if (tem == 1 || tem == 0) {
 6                 n = n / 3;
 7                 return checkPowersOfThree(n);
 8             } else {
 9                 return false;
10             }
11         } else {
12             return true;
13         }
14     }
15 }