题目描述：
给你一个整数 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); } }
