Семинар 13.01 Подгруппа 106-2

Домашнее задание:

(1) Задача о Ханойской башне.

Даны три стержня, на один из которых нанизаны N колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из N колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.

Стержни пронумерованы 1, 2, 3 Диски пронумерованы 1, 2, ..., N в порядке возрастания размера.

Написать программу, которая после каждого перекладывания диска с одного стержня на другой выводит конфигурацию системы: для каждого диска выводится номер стержня, на котором находится диск.

(*) 2. Подумать над решением задачи для 4 стержней. Придумать и запрограммировать какой-нибудь алгоритм решения задачи.

Код необходимо отправить на ревью на адрес review.cs.hse.106.2@gmail.com