Генерация всех двоичных строк
Вам требуется создать рекурсивную функцию для генерации всех двоичных строк длины
n.Двоичные строки — это последовательности из
0 и 1. Например, для n=3 возможны следующие двоичные строки: 000, 001, 010, 011, 100, 101, 110, 111.На вход программе подаётся одно целое число
n, представляющее длину двоичных строк.Вывод программы должен содержать все двоичные строки длины
n, каждая с новой строки, в произвольном порядке.Ввод | Вывод |
2 | 00
01
10
11 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB