最近在某xxxx网站上刷到一个比较简单题目，题目要求不使用循环和递归来实现检查1个整数是否等于2的幂次方，题目如下：

题目的答案如下：

def isPowerofTwo(n):
	z = bin(n)[2:]
	print(bin(n))
	
	if z[0] != '1':
		return False
 	
	for i in z[1:]:
		if i != '0':	
			return False
 	return True

我们来执行几个检查看下结果：

print(isPowerofTwo(2))
print(isPowerofTwo(8))
print(isPowerofTwo(9))

结果如下：

0b10
True
0b1000
True
0b1001
False

确实当时没有想到会使用这种方式来检查，虽然也知道bin函数，但就是想不到这种方法，看来还是修炼不够，没有达到乾坤大挪移的功力。

这里主要是使用我们之前文章(一文学习python的编码和解码)提到的将10进制数转成2进制数的函数bin，比如bin(2)的结果是0b10，而bin(9)的结果是0b1001，那么从下图我们可以知道一个整数如果恰好是2的幂次方，2进制数的第1位数字一定是1，而其他位的数字一定是0，所以才会有了上述函数的判断逻辑。

我们使用循环方法：

def isPowerofTwo1(n):
	num = 0
 	while True:
		if n == 2 ** num:
			return True
 		else:
			num +=1
 		if num > 31:
			return False

我们使用递归方法：

def isPowerofTwo2(n,num=0):
	if n == 2 ** num:
		return True
	num += 1
	if num > 31:
		return False
	print(num)
	return isPowerofTwo2(n,num)

不知道大家还有什么方法，请评论区指教。

共勉： 东汉·班固《汉书·枚乘传》：“泰山之管穿石，单极之绠断干。水非石之钻，索非木之锯，渐靡使之然也。”

-----指水滴不断地滴，可以滴穿石头；

-----比喻坚持不懈，集细微的力量也能成就难能的功劳。

----感谢读者的阅读和学习，谢谢大家。