Лампочки без соседей
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Рекурсия и перебор
- Строки
В гирлянде n лампочек, каждая включена (1) или выключена (0). Две включённые лампочки рядом не допускаются. Верните все допустимые состояния гирлянды как строки из нулей и единиц длины n в порядке возрастания (как строки, слева направо; 0 раньше 1). Для n = 0 есть одно состояние — пустая строка. Считайте, что n не больше 10.
Пример: 3 → ["000", "001", "010", "100", "101"].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).