Python 程式可計算一個整數中設定的位

本文中，我們將學習以下問題陳述的解決方案。

問題陳述 − 給定一個整數 n，我們需要計算該數的二進位制表示中 1 的個數

現在讓我們在下面的實現中觀察該解決方案 −

#簡單方法

示例

 現場演示

# count the bits
def count(n):
   count = 0
   while (n):
      count += n & 1
      n >>= 1
   return count
# main
n = 15
print("The number of bits :",count(n))

輸出

The number of bits : 4

#遞迴方法

示例

 現場演示

# recursive way
def count( n):
   # base case
   if (n == 0):
      return 0
   else:
      # whether last bit is set or not
      return (n & 1) + count(n >> 1)
# main
n = 15
print("The number of bits :",count(n))

輸出

The number of bits : 4

結論

本文中，我們學習了編寫一個 Python 程式來計算一個整數中設定的位的方法。

Pavitra

更新日期：20-Dec-2019

365 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始