Wstęp do programowania

Wstęp do programowania - ćwiczenia
Lista nr 6
Janusz Szwabiński
Zad. 1 Zapisz kroki prowadzące do rozwiązania zagadnienia wieży z Hanoi dla
n=2, 3, 4, 5.
Zad. 2 Policz liczbę kroków niezbędnych do wykonania tego zadania w zależności od n. Wyniki przedstaw na wykresie. Czy możesz wywnioskować coś
na temat złożoności T (N )?
Zad. 3 Zapisz w postaci pseudokodu algorytm pozwalający na rekurencyjne
wyliczenie funkcji silnia.
Zad. 4 Sporządź diagram stosu wywołań algorytmu z poprzedniego zadania
dla n = 10.
1