Ханойская Башня

Ханойская башня является одной из популярных головоломок

Ханойская башня является одной из популярных головоломок XIX века.
Даны три стержня, на один из которых нанизаны восемь колец,
причем кольца отличаются размером и лежат меньшее на большем.
Задача состоит в том, чтобы перенести пирамиду из три-восьми колец
за наименьшее число ходов на другой стержень.
За один раз разрешается переносить только одно кольцо,
причём нельзя класть большее кольцо на меньшее.