এখানে আমরা 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