if(n % 2 == 1)
return false;
3.注意一下递归函数的出口即可
而函数的退出条件则是在 n 为 1 的时候。
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n == 1)
return true;
if(n<=0)
return false;
if(n%2 == 1)
return false;
return isPowerOfTwo(n/2);
}
};