eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ремонт в Ханое

Ремонт в Ханое

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот. Напишите рекурсивную процедуру, которая выводит последовательность перекладываний с учетом таких ограничений.

Giriş verilənləri

Одно натуральное число n (1 n 7) - количество колец на первом стержне.

Çıxış verilənləri

Вывести последовательность ходов для перекладывания всех колец на третий стержень в таком порядке: номер кольца, с какого стержня, на какой стержень. Кольца нумеруются от самого маленького до самого большого. Количество ходов не должно превышать 10^5.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
1 1 2
1 2 3