Задача F. Двоичные последовательности ≡
| Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Условие
Здравствуй, юный падаван!
Прошу тебя вывести все двоичные последовательности длины N.
Реши задачу двумя способами:
- рекурсивным перебором
- прибавлением 1 к числу в двоичной системе счисления
Да пребудет с тобой произведение массы на ускорение!
Формат входного файла
Входной файл содержит единственное целое число N.
Формат выходного файла
Требуется вывести в выходной файл все двоичные строки длины N в лексикографическом порядке, по одному в каждой строке.
Ограничения
1 ≤ N ≤ 15
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|