MakarovSuites
Українська
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Зв’язок і ліцензії

Math

Ханойські вежі

Переміщуйте диски й простежте рекурсивний розв'язок.

Ханойські вежі — Зображення з програми
Зображення з програми

Що спробувати

Стежте за рекурсивним розв'язком або клацніть початковий і кінцевий стрижень, щоб зробити допустимий хід вручну. Більші диски не можна класти на менші. Скиньте положення, перш ніж відновити записаний розв'язок.

Рівняння модуля
Рівняння
T(n) = 2 T(n−1) + 1; T(0) = 0
T(n) = 2^n − 1
Перемістити n−1 на запасний; перемістити найбільший; перемістити n−1 на цільовий

Інші експерименти

До каталогу