231. 2的幂

题目链接

https://leetcode.cn/problems/power-of-two/description/

解题思路

首先，按照递归的一般思路，参数是一个整数，返回值是True or False，这个表明n到底是不是2的幂。

然后想，本层应该处理什么。（本层处理一般不需要考虑边界条件，只考虑最普通的场景即可）

我们考虑，2的3次幂，就是2*2*2。所以，如果n是2的整数次幂，那必然n除以2可以整除，即不能整除2的，我们可以返回False，否则继续递归。

最后想，递归出口（边界设计）。

n为1时，比较特殊，因为2的0次方等于1. 任何数的整数次方都不可能等于0，所以0也比较特殊，需要特殊处理。

代码

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n == 1:
            return True
        if n == 0:
            return False
        if n%2 == 0:
            return self.isPowerOfTwo(n>>1)
        else:
            return False