Двоичные числа из N цифр

Дано положительное целое число N . Задача состоит в том, чтобы сгенерировать все двоичные числа из N цифр . Эти двоичные числа должны быть в порядке возрастания .

Примеры:

Input: 2
Output:
00
01
10
11
Explanation: These 4 are the only binary numbers having 2 digits.

Input: 3
Output:
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Подход: для любой длины цифры N будет 2 ^N двоичных чисел.

• Поэтому пройдите от 0 до 2 ^N и преобразуйте каждое число в двоичное.
• Сохраните каждое число и напечатайте его в конце.

Ниже приведена реализация описанного выше подхода.

Временная сложность: O(2 ^N )
Вспомогательное пространство: O(2 ^N )