Ханойская башня решение

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