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

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

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

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

Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни

Последние грибы

Астана