

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
- 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
Advertisements