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
可以通过。
路漫漫其修远兮,吾将上下而求索。