Pytanie egzaminacyjne · INF.04
def f(n):
if n <= 1:
return 1
return n + f(n - 2)
print(f(7))Pytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Funkcja wywołuje samą siebie z argumentem mniejszym o 2: f(7) = 7 + f(5) = 7 + 5 + f(3) = 7 + 5 + 3 + f(1), a f(1) zwraca 1 z warunku końca rekurencji. Wynik to 7 + 5 + 3 + 1 = 16. Odpowiedź 15 pomija wartość zwracaną przez przypadek bazowy, a 28 to suma wszystkich liczb od 1 do 7, która wynikałaby z wywołania f(n − 1).
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