python练习---4的幂

4的幂是指如果输入的数值是4的幂就输出true，否则输出false。

本来想沿袭昨日解决2的幂的思路，用转化成二进制的方法进行判断，发现并不能走通，意外发现，Python的逻辑与、或和c，java等的语言不一致，并非直接用||或者&&，而是用了更自然的英文来代替，即and、or。

后来发现4的幂的数组是在4的倍数里面，然后基于这个思路，就可以做递归了。
以下为代码实现。

def isPowerOfFour(num):
        '''

        :param num:int
        :return: bool
        '''

        if num == 0: return False
        if num == 1: return True
        if num % 4 == 0:
            return isPowerOfFour(num / 4)
        return False

a = int(input())
lab = isPowerOfFour(a)
print(lab)

意外发现，今天提交不区分大小写。以下为提交的代码。

class Solution(object):
    def isPowerOfFour(self, n):
        if n == 0: return False
        if n == 1: return True
        if n % 4 == 0:
            return self.isPowerOfFour(n / 4)
        return False

可以通过。

路漫漫其修远兮，吾将上下而求索。