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..n-1] 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: