Pytanie egzaminacyjne · INF.04
def fib(n):
if n < 2:
return n
return fib(n - 1) + fib(n - 2)
fib(4)Pytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Rekurencja fib(n) = fib(n − 1) + fib(n − 2) rozgałęzia się na dwa wywołania aż do argumentów 0 i 1. Liczba wywołań spełnia zależność W(n) = W(n − 1) + W(n − 2) + 1 przy W(0) = W(1) = 1, więc W(2) = 3, W(3) = 5, W(4) = 9. Wynik 5 to liczba wywołań dla fib(3) albo pomylenie liczby wywołań z wartością funkcji, a 4 to liczba poziomów rekurencji, a nie liczba wywołań.
Temat: Stosuje metody rozwiązywania problemów za pomocą algorytmów
Ćwicz cały egzamin INF.04
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy