1、题目描述
判断n是不是3的次方。
2、思路
3、代码
class Solution {
public:
bool isPowerOfThree(int n) {
if(n==1) return true;
if(n<=0) return false;
if(n%3!=0)
return false;
else return isPowerOfThree(n/3);
}
};