Wieże z Hanoi to ciekawe zadanie z algorytmiki. Rozwiązanie jest często spotykanym modelem myślenia rekurencyjnego, dlatego warto je poznać.
Mamy n krążkówo malejących średnicach. Każdy z nich posiada wydrążoną dziurkę i jest "nadziany" na pierwszy z trzech drążków jakie posiadamy. Pozostałe drążki są puste.
Zadanie polega na przeniesieniu wszystkich krążków z pierwszego drążka na drugi przy użyciu trzeciego. Trzeba to jednak zrobić przy dwóch założeniach:
wolno przenosić krążki tylko pojedynczo
ani przez moment krążek większy nie może leżeć na krążku mniejszym