Zagadka Wież Hanoi jest problemem, który polega na przeniesieniu pojedynczo pewnej liczby krążków o różnych średnicach z jednego słupka na drugi i ułożeniu ich w kolejności od największego do najmniejszego. Łamigłówka ta oparta jest na starej legendzie o buddyjskich mnichach, którzy mają przenieść w ten sposób 64 krążki. W celu rozwiązania problemu muszą wykonać aż $2^{64}-1$ ruchów. W e‑materiale Zagadka Wież HanoiP1AdnQ7sXZagadka Wież Hanoi przedstawiliśmy najważniejsze informacje dotyczące tego zagadnienia.

W tym e‑materiale poznasz implementację algorytmu rozwiązywania tego problemu w języku Java.

Więcej przykładów, ćwiczeń i rozwiązań znajdziesz w e‑materiale Zagadka Wież Hanoi – zadania maturalnePZ3iULhSkZagadka Wież Hanoi – zadania maturalne.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:

• Zagadka Wież Hanoi w języku C++Pn9WlUtScZagadka Wież Hanoi w języku C++,

• Zagadka Wież Hanoi w języku PythonP19mQ0GHBZagadka Wież Hanoi w języku Python.

O tym, jak zagadnienie rekurencji wyjaśnia matematyka, przeczytasz w e‑materiałach:

• Ciąg określony rekurencyjnieP2gqI97pgCiąg określony rekurencyjnie,

• Ciąg geometryczny określony rekurencyjniePsZFyIsCcCiąg geometryczny określony rekurencyjnie,

• Wzór ogólny ciągu określonego rekurencyjnieP18jXRe0cWzór ogólny ciągu określonego rekurencyjnie,

• Ciąg arytmetyczny określony wzorem rekurencyjnymP17TQnqqVCiąg arytmetyczny określony wzorem rekurencyjnym.