Tower of Hanoi

Tower of Hanoi — это математическая игра или головоломка, состоящая из трех стержней и нескольких дисков различного диаметра, которые могут скользить по любому из них.

Цель головоломки — переместить всю стопку на один из других стержней, соблюдая следующие правила:

• Одновременно можно перемещать только один диск.
• Каждый ход заключается в том, чтобы взять верхний диск из одной стопки и поместить его на другую стопку или на пустой стержень.
• Нельзя размещать диск поверх диска, размер которого меньше указанного.

Вы можете выбрать количество дисков от 3 до 8.