CodeKnight & Luke
Привет, Люк. Работал над задачей о башнях Ханой — на удивление изящное решение, всего несколько рекурсивных шагов. Играл с ней когда-нибудь?
Звучит как интересная задачка. Видел подобное, там всего несколько ходов и хороший ритм. Если нужна быстрая проверка, чтобы убедиться, что всё правильно, обращайся.
Конечно, кидай шаги. Прогоню их через свою систему, проверю, чтобы рекурсия была чистой.
Чтобы решить задачу "Ханойская башня" с *n* дисками, используй вот этот простой алгоритм:
1. Если *n* равно 1, перемести диск с исходного штыря на целевой.
2. Иначе:
а. Рекурсивно перемести *n-1* дисков с исходного штыря на вспомогательный.
б. Перемести самый нижний диск (*n*-й диск) с исходного штыря на целевой.
в. Рекурсивно перемести *n-1* дисков со вспомогательного штыря на целевой.
Просто вызывай этот алгоритм, и рекурсия сделает все остальное.