3的幂解题方案:笨递归
var isPowerOfThree = function(n) {
if(n==1){
return true;
}
if(n<1){
return false
}
var n = n/3;
return isPowerOfThree(n)
};
**解题思路:**用传入的整数一直除以3,知道结果小于等于1,等于1就是3的幂,小于1就不是;
4的幂这道题用递归的话,会堆栈溢出,换一个循环
var isPowerOfFour = function(num) {
if(num<1){
return false
}
while(num%4==0){num = num/4;}
return num===1
};