Wstęp do programowania
Transkrypt
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