Python 程序来查找一个数字是否是 2 的幂

在本文中，我们将学习解决给定问题陈述的解决方案和方法。

问题陈述

给定一个数字 n，我们需要检查给定的数字是否是 2 的幂。

方法

  • 继续以 2 为底逐次对输入的数字进行除法操作，即 = n/2。

  • 在每个迭代中，我们将检查如果 n%2 变为非零且 n 不为 1，则 n 不是 2 的幂。

  • 如果 n 变为 1，则它是 2 的幂。

让我们看下面的实现 −

示例

def isPowerOfTwo(n):
   if (n == 0):
      return False
   while (n != 1):
      if (n % 2 != 0):
      return False
n = n // 2
return True
# main
if(isPowerOfTwo(40)):
   print('Yes')
else:
   print('No')

输出

No

所有变量和函数都声明在全局作用域中，如下所示 −

结论

在本文中，我们了解了查找数字是否是 2 的幂的方法。

更新于: 2019 年 9 月 27 日

181 次浏览

激发你的职业生涯

通过完成课程获得认证

开始
广告