На главную > Программисту> Задачи > Ханойские башни

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

Имеется три стержня, на одном из которых расположены N разных дисков по возрастанию их диаметров в виде пирамиды.

Требуется перенести пирамиду на другой стержень, используя третий стержень в качестве промежуточного. При этом диски можно переносить только по одному и диск большего диаметра нельзя ставить на диск меньшего диаметра.

  • Рекурсия.
  • Ускова О.Ф.
    Программирование алгоритмов обработки данных.
    СПб., БХВ-Петербург, 2003. – 192с.
    См. с.71.
  • Вирт Н.
    Алгоритмы и структуры данных.
    М., Мир, 1989. – 360с.
    См. с.210.

Интернет-конкурс Золотой сайт