This post is completed by 1 user

Add to List 
Generate All Strings of n bits.
Objective:  Generate All Strings of n bits, consider A[0..n1] is an array of size n.
Example :
n = 3
Output
: [0, 0, 0] [1, 0, 0] [0, 1, 0] [1, 1, 0] [0, 0, 1] [1, 0, 1] [0, 1, 1] [1, 1, 1]
Approach:
 Recursion is key here.
 create an integer array of size n.
 Now if we think of every bit, it can take 2 values, 0 and 1.
 starting from the end of the string, set the bit 0 and 1, and make recursive calls
Code:
Output:
[0, 0, 0] [1, 0, 0] [0, 1, 0] [1, 1, 0] [0, 0, 1] [1, 0, 1] [0, 1, 1] [1, 1, 1]
Also Read: