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

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

हमें एक पूर्णांक n दिया गया है, हमें संख्या के बाइनरी प्रतिनिधित्व में 1 की संख्या गिननी है।

उदाहरण (साधारण दृष्टिकोण)

# बिट्स गिनें
def count(n):
    count = 0
    while (n):
        count += n & 1
        n >>= 1
    return count

# मुख्य
n = 15
print("The number of bits:", count(n))

आउटपुट

The number of bits: 4

उदाहरण (पुनरावर्ती दृष्टिकोण)

# पुनरावर्ती तरीका
def count(n):
    # आधार मामला
    if (n == 0):
        return 0
    else:
        # क्या अंतिम बिट सेट है या नहीं
        return (n & 1) + count(n >> 1)

# मुख्य
n = 15
print("The number of bits:", count(n))

आउटपुट

The number of bits: 4

निष्कर्ष

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