【算法】递归系列:递归初介绍,练习:231.2 的幂、-奇数,也不符合。直接排除

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);  
    }
};

上一篇:基于Matlab 火焰识别技术


下一篇:【动态规划】子序列问题(下)