Ханойская башня
Задача про ханойскую башню, применение Задача Ханойской башни является одной из самых известных головоломок Дальнего Востока. Задача состоит в том чтобы переместить все кольца, нанизанные на один из стержней на другой стержень за наименьшее число ходов. За один ход можно переносить только одно кольцо. Кольца расположены в виде пирамиды от большего к меньшему, и при перемещении колец нельзя класть большее кольцо на меньшее. Задача легко решается с помощью рекурсии, рассмотрим подробнее реализацию класса. В общем виде алгоритм решения задачи выглядит так, где n — количество колец: Переместить n — 1 кольцо со…
Read More