1 থেকে n পর্যন্ত বাইনারি সংখ্যা তৈরি করার একটি আকর্ষণীয় পদ্ধতি?

এখানে আমরা 1 থেকে n পর্যন্ত বাইনারি সংখ্যা তৈরি করার জন্য একটি আকর্ষণীয় পদ্ধতি দেখব। এখানে আমরা সারি ব্যবহার করছি। প্রাথমিকভাবে সারিতে প্রথম বাইনারি নম্বর ‘1’ থাকবে। এখন বারবার সারি থেকে উপাদান মুছে দিন, এবং এটি প্রিন্ট করুন, এবং সামনের আইটেমের শেষে 0 যুক্ত করুন এবং সামনের সময়ের শেষে 1 যুক্ত করুন এবং সারিতে প্রবেশ করুন। আসুন ধারণা পেতে অ্যালগরিদম দেখি।

অ্যালগরিদম

genBinaryNumbers(n)

Begin
   define empty queue.
   insert 1 into the queue
   while n is not 0, do
      delete element from queue and store it into s1
      print s1
      s2 := s1
      insert s1 by adding 0 after it into queue
      insert s1 by adding 1 after it into queue
      decrease n by 1
   done
End

উদাহরণ

#include <iostream>
#include <queue>
using namespace std;
void genBinaryNumbers(int n){
   queue<string> qu;
   qu.push("1");
   while(n != 0){
      string s1 = qu.front();
      qu.pop();
      cout << s1 << " ";
      string s2 = s1;
      qu.push(s1 + "0");
      qu.push(s1 + "1");
      n--;
   }
}
int main() {
   int n = 15;
   genBinaryNumbers(n);
}

আউটপুট

1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111