Skip to content

Commit ef46c3e

Browse files
authored
Update bit-combinations.js
1 parent 54a63d9 commit ef46c3e

File tree

1 file changed

+12
-15
lines changed

1 file changed

+12
-15
lines changed

bit-combinations.js

+12-15
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,15 @@
1-
const combinations = (n) => {
2-
if (n == 0) {
3-
result.push(combination);
4-
return;
1+
const printBinary = (n, result) => {
2+
if (n === 0) {
3+
console.log(result)
4+
}
5+
else {
6+
result = result.concat(0);
7+
printBinary(n - 1, result);
8+
// unchoose 0; and choose 1
9+
result = result.slice(0, result.length - 1);
10+
result = result.concat(1);
11+
printBinary(n - 1, result);
512
}
6-
combination = combination.concat(0);
7-
combinations(n - 1);
8-
combination = combination.slice(0, combination.length - 1);
9-
combination = combination.concat(1);
10-
combinations(n - 1);
11-
combination = combination.slice(0, combination.length - 1);
1213
}
1314

14-
const n = 2;
15-
const result = [];
16-
let combination = [];
17-
combinations(n);
18-
console.log(result);
15+
printBinary(3, []);

0 commit comments

Comments
 (0)