Ханойська вежа - це математична головоломка, у якій є три стрижні ( А , Б , і C ) і Н диски. Спочатку всі диски складаються за зменшенням діаметра, тобто найменший диск розміщується зверху, а вони знаходяться на стрижні. А . Мета головоломки — перемістити всю стопку на інший стрижень (тут розглядається C ), дотримуючись наступних простих правил:

• За один раз можна перемістити лише один диск.
• Кожен хід полягає у взятті верхнього диска з одного зі стеків і розміщенні його поверх іншого стека, тобто диск можна перемістити, лише якщо він є найвищим диском у стеку.
• Жоден диск не може бути розміщений поверх диска меншого розміру.

приклади:

Введення : 2
Вихід: Диск 1 перемістився з A в B
Диск 2 перемістився з A в C
Диск 1 перемістився з B у C

введення: 3
Вихід: Диск 1 перемістився з А в С
Диск 2 перемістився з A в B
Диск 1 перемістився з C на B
Диск 3 перемістився з А в С
Диск 1 перемістився з B в A
Диск 2 перемістився з B у C
Диск 1 перемістився з А в С

У наступному відео показано рішення Ханойська вежа для входу (N) = 3 –

Тест з рекурсії