An Interesting Method to Generate Binary Numbers from 1 to n?

Here we will see one interesting method for generating binary numbers from 1 to n. Here we are using queue. Initially the queue will hold first binary number ‘1’. Now repeatedly delete element from queue, and print it, and append 0 at the end of the front item, and append 1 at the end of the front time, and insert them into the queue. Let us see the algorithm to get the idea.

Algorithm

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

Example

#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);
}

Output

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

Arnab Chakraborty

Updated on 02-Jul-2020 09:41:31

• Related Questions & Answers
• An interesting solution to get all prime numbers smaller than n?
• Program to find duplicate element from n+1 numbers ranging from 1 to n in Python
• 1 to n bit numbers with no consecutive 1s in binary representation?
• Java Program to Display All Prime Numbers from 1 to N
• Print prime numbers from 1 to N in reverse order
• C Program to print numbers from 1 to N without using semicolon
• Program to find all missing numbers from 1 to N in Python
• Compute sum of digits in all numbers from 1 to n
• Maximum XOR using K numbers from 1 to n in C++
• Java Program to generate n distinct random numbers
• Find four missing numbers in an array containing elements from 1 to N in Python
• Find four missing numbers in an array containing elements from 1 to N in C++
• Find count of Almost Prime numbers from 1 to N in C++
• Generate an even squares between 1 to n using for loop in C Programming
• Python Program to Generate Random Numbers from 1 to 20 and Append Them to the List