Как головоломка Ханойская башня связана с рекурсией?

Головоломка «Ханойская башня» связана с рекурсией, так как для её решения используется рекурсивный алгоритм. ru.wikipedia.org it.kgsu.ru

Рекурсивное решение головоломки заключается в следующем: ru.wikipedia.org

1. Рекурсивно решается задача «перенести башню из n−1 диска на 2-й стержень». ru.wikipedia.org
2. Самый большой диск переносится на 3-й стержень, и рекурсивно решается задача «перенести башню из n−1 диска на 3-й стержень». ru.wikipedia.org

В информатике задачи, основанные на легенде о Ханойской башне, часто рассматривают в качестве примера использования рекурсивных алгоритмов и преобразования их к нерекурсивным. ru.wikipedia.org