পাইথন প্রোগ্রাম একটি পূর্ণসংখ্যা সেট বিট গণনা

এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে জানব৷

সমস্যা বিবৃতি − আমাদের একটি পূর্ণসংখ্যা 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

উপসংহার

এই নিবন্ধে, আমরা শিখেছি কিভাবে আমরা একটি পূর্ণসংখ্যাতে সেট বিট গণনা করার জন্য একটি পাইথন প্রোগ্রাম তৈরি করতে পারি।