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 次瀏覽

激發你的職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.