एक पूर्णांक में सेट बिट्स की गणना करने के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - हमें एक पूर्णांक 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

निष्कर्ष

इस लेख में, हमने सीखा कि कैसे हम एक पूर्णांक में सेट बिट्स को गिनने के लिए पायथन प्रोग्राम बना सकते हैं।