Задачка для отдыха:
Сделайте перерыв и небольшую разминку :)
Ханойская башня.
Задача: даны три стержня A, B, C, на один из которых нанизаны N колец, причём кольца отличаются размером и лежат меньшее на большем.
Задача состоит в том, чтобы перенести пирамиду из N колец за наименьшее число ходов на другой стержень.
За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Напишите функцию разбора для N колец. Функция должна выводить на экран каждый шаг.
Задача имеет несколько подходов к решению, так что даже если вы уже знаете, как она решается, просто попробуйте решить другим способом :)