Легенда про Ханое

[mixon-21]

Задача №2.

Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция: на основании укреплены 3 алмазных стержня, на один из которых при сотворении мира Брахма нанизал 64 золотых диска с отверстием посередине, причем внизу оказался самый большой диск, на нем – чуть меньший и так далее, пока на верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать диски по следующим правилам:

1. За один ход можно перенести только один диск.

2. Нельзя класть больший диск на меньший.

Руководствуясь этими нехитрыми правилами, жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света.

Мы предлагаем Вам решить данную задачу с помощью рекурсии.

[Abstraction]

Какую задачу?
Возможно, это Вам поможет.

[Sciv]

Блин, опять эти ханойские башни. Когда уже новый пример рекурсии придумают? Куда ни плюнь - везде либо факториал, либо ханой.

жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света.

Судя по тому, сколько раз эта задача уже решалась, конец света наступил уже стопицот раз. Видимо, диски у них там тяжеленные, раз жрецы их до сих пор не перенесли.