Zadanie 1.2, matura czerwiec 2016, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Rekurencja
Rozważ następujący algorytm zapisany w postaci rekurencyjnej funkcji F:
Specyfikacja:
Dane: n – liczba całkowita dodatnia.
Algorytm:
```
F(n)
Jeżeli n=1 lub n=2
s ← n
w przeciwnym razie
s ← n*F(n−2)
s ← s*(n+1)
wynikiem jest s
```
Polecenie
2 punktyWypisz ciąg wywołań funkcji F(n) dla n=11.
Przykład:
Dla n=3 ciąg wywołań ma postać F(3), F(1).
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
F(11), F(9), F(7), F(5), F(3), F(1)
Schemat punktowania
poprawne podanie wszystkich (6) wywołań F(n).
poprawny ciąg wywołań, ale bez pierwszego lub ostatniego wywołania (bez F(11) lub F(1)).
Komentarz. Funkcja rekurencyjnie odejmuje 2 od argumentu, aż osiągnie 1 lub 2.