链接 class Solution { public: bool isPowerOfThree(int n) { if (n == 0) return false; if (n == 1) return true; if (n % 3 != 0) return false; else return isPowerOfThree(n/3); } }; 思路 先判断0和1,若大于1,则通过是否整除3进行判断; 要点 注意在n为0时,不加判断会导致无穷递归直到栈溢出;