Wieże Hanoi
Przykładem rekurencji jest problem zwany pod nazwą wieże Hanoi. W XIX wieku matematyk Lucas rozpowszechnił zabawkę zwaną jako wieże Hanoi. Na podstawce znajdują się trzy słupki. Na jednym z nich umieszcza się 8 krążków o coraz to mniejszych średnicach. Zabawa polega na przeniesieniu wszystkich krążków na inny słupek z zachowaniem pewnych reguł:
- przenosimy po jednym krążku,
- nie wolno położyć większego krążku na mniejszy,
- można wykorzystywać trzeci słupek jako pomocniczy.
Przesunięcie wszystkich krążków powinno udać się w 7 ruchach.
Zajrzyj na stronę 67 w podręczniku przeanalizuj tekst dotyczący przenoszenia krążków – sposób rekurencyjny.
Zobacz, przeanalizuj i uruchom program ze strony 68 – dotyczący wież Hanoi.