Łamigłówka Wież Hanoi jest problemem, który polega na przeniesieniu danej liczby krążków – o różnych średnicach – z jednego słupka na drugi tak, aby docelowo były ułożone w kolejności od największego do najmniejszego. Zagadka ta oparta jest na legendzie o buddyjskich mnichach, którzy pojedynczo mają przenieść $64$ krążki, czyli 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 problemu Wież Hanoi w języku C++.

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 JavaPdeInhjIiZagadka Wież Hanoi w języku Java,

• 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.