1 থেকে n পর্যন্ত বাইনারি সংখ্যা জেনারেট করার একটি দিলচস্প পদ্ধতি কিউ ব্যবহার করে। প্রাথমিকভাবে কিউতে '1' থাকে। বারবার কিউ থেকে ডিকিউ করুন, প্রিন্ট করুন, তারপর '0' এবং '1' যুক্ত করে দুটি নতুন স্ট্রিং এনকিউ করুন।
অ্যালগরিদম
genBinaryNumbers(n)
Begin define empty queue insert "1" into queue while n != 0 do delete from queue -> s1 print s1 s2 := s1 enqueue s1+"0" enqueue s1+"1" n-- 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 << " "; 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
