Стр. 16 - Основы алгоритмов и структур данных

14 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Поэтому тривиальный случай n = 0.
Решение: ничего не делать.
3-й этап. Редукция общего случая к более простому.
Рассмотрим этапы 1 – 7 – 11.
Очевидно, для того, чтобы решить задачу из n колец, достаточно:
а) переложить (n-1) кольцо с исходного основания x на вспомогательное z
(x  z), это этапы (1 – 6);
б) собственно перекладка кольца (x  y), этап 6 – 7;
в) затем перенос (n-1) кольца c основания z на основание y, это этапы
(7 – 11).
A B C
Рис. 5. Начальное состояние
A B C
Рис. 6. Перемещение (n-1) кольцо с основания A на основание C