Darmowe konto pozwoli wrócić do niego później.
Polecenie
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
Darmowe konto pozwoli wrócić do niego później.
s← n*F(n–2)
s ← s*(n+1)
wynikiem jest s
Zadanie 1.1.
Uzupełnij poniższą tabelę – podaj wartości funkcji dla n=1, 2, 3, 4, 5, 6.
n | F(n)
1 |
2 |
3 |
4 |
5 |
6 |
n=1: F(n)=2
n=2: F(n)=6
n=3: F(n)=24
n=4: F(n)=120
n=5: F(n)=720
n=6: F(n)=5040
poprawne podanie wszystkich wartości F(n).
podanie wartości z jednym błędem.
przy dwóch lub większej liczbie błędów.
Funkcja oblicza silnię (n+1)!.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.