Ходы ханойской башни
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Рекурсия и перебор
- Строки
На стержне source лежат n дисков по убыванию размера снизу вверх. Нужно перенести их на стержень target, используя spare. За ход переносится один верхний диск, класть больший диск на меньший нельзя. Верните список ходов минимальной длины в виде строк "откуда->куда" (названия стержней как переданы), в том порядке, в котором их нужно делать. Минимальная последовательность ходов единственна. Для n = 0 ходов нет. Считайте, что n не больше 8.
Пример: 2, "A", "C", "B" → ["A->B", "A->C", "B->C"].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).