1,题目描述
2,题目分析
递归实现
3,代码实现
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n==1)
return true;
if(n>=2 && n%2==0)
return isPowerOfTwo(n/2);
return false;
}
};
递归实现
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n==1)
return true;
if(n>=2 && n%2==0)
return isPowerOfTwo(n/2);
return false;
}
};