Zadanie nr 3

Wieża Hanoi

Zadanie: Na wejściu dane jest n - liczba krążków wieży, które należy przenieść z pacu a na plac b przy pomocy placu c (problem wieży w Hanoi). Na wyjściu ma się znajdować rozwiązanie w najmniejszej możliwej liczbie ruchów.

Przykład

n=3

początkowa sytuacja aaa - wszystkie trzy krążki znajdują się na placu a - przyjęłam, że najmniejszy krążek jest na pierwszej pozycji, średni na drugiej, a największy na trzeciej. (np acb oznacza sytuacje najmniejszy krążek jest na placu a, średni na placu c, największy na placu b)

krok. konfiguracja

1. baa
2. bca
3. cca
4. ccb
5. acb
6. abb
7. bbb

Algorytm: dowolny, ale najlepiej rekurencyjny

Dodatkowo można: Rozwiązać problem mnicha...

Co przesyłamy do oceny: Plik zad3nazwisko.c z programem.

Kryteria oceny: program poprawny, zwięzły, dobrze skomentowany.