Python Program to Count ตั้งค่าบิตเป็นจำนวนเต็ม

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

คำชี้แจงปัญหา − เราได้รับจำนวนเต็ม 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 Program to Count set bits เป็นจำนวนเต็ม