Написать программу, показывающую последовательность действий для игры “Ханойская башня”.
Задача решается рекурсивно. По сути решение имеет фрактальную природу и повторяет себя.
Рассуждения
Пусть мы умеем перекладывать n
дисков, тогда и n + 1
мы также можем переложить.
Пускай нам надо переложить n + 1
дисков на стержень-приемник. Так как мы умеем перекладывать n
дисков, то мы эту стопку переложим на вспомогательный стержень.
Затем, положив самый большой диск на стержень-приемник, мы воспользуемся тем, что умеем перекладывать стопку из n
элементов и переложим эту стопку со вспомогательного стержня на стержень-приемник.
Таким образом, мы можем двигаться рекурсивно от любого n
дисков к последнему самому большому.