print binary

binary.js

let finalResult = [];

function printBinary(number) {
	let chosen = [];
	printBinaryHelper(number, chosen);
}

function printBinaryHelper(count, chosen) {
	if (count == 0) {
		// base case
		finalResult.push(chosen.join(''));

	} else {
		// choose 0 and explore
		chosen.push(0);
		printBinaryHelper(count-1, chosen);

		// choose 1 and explore
		chosen.pop();
		chosen.push(1);
		printBinaryHelper(count-1, chosen);

		chosen.pop();
	}
}

printBinary(4);
console.log(finalResult);