题目链接：https://leetcode.cn/problems/check-if-number-is-a-sum-of-powers-of-three/
题目描述：
给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。
对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。
示例 1：
输入：n = 12
输出：true
解释：12 = 3^1 + 3^2
示例 2：
输入：n = 91
输出：true
解释：91 = 3^0 + 3^2 + 3^4
示例 3：
输入：n = 21
输出：false
提示：
1 <= n <= 10^7
解法：贪心+递归
根据题目意思，我们可以通过递归的思想，不断的减小n，直到其小于3，可以很快的判断是否满足题目意思。
使用贪心思路，每次找到不大于 n 的最大3的幂temp，让n减去temp再进行下一轮递归。
边界条件：
- 若 n >= 2 * temp，即下一轮递归，找到不大于 n 的最大3的幂还是temp，不满足题目条件。
- 若 n < 3 时，如果 n == 0 或者 n == 1，则满足条件。
class Solution {
public boolean checkPowersOfThree(int n) {
// 若剩余大小n小于3，如果是0 或者 3^0 则满足条件
if (n < 3) {
return n == 0 || n == 1;
}
int temp = 1;
//找到不大于 n 的最大3的幂
while (temp * 3 <= n) {
temp *= 3;
}
//因为每一个三的幂只能有一个，若剩余数仍然大于temp，那么必定还需要一个temp
if (n >= temp * 2) {
return false;
}
return checkPowersOfThree(n - temp);
}
}
