Chương trình Python để đếm số bit đặt trong một số nguyên

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng ta được cho một số nguyên n, chúng ta cần đếm số 1 trong biểu diễn nhị phân của số

Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới -

#naive tiếp cận

Ví dụ

# 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))

Đầu ra

The number of bits : 4

# phương pháp tiếp cận theo phương pháp đệ quy

Ví dụ

# 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))

Đầu ra

The number of bits : 4

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo Chương trình Python để đếm số bit được đặt trong một số nguyên.