Zadanie 1.1, 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 punktyUzupeł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 |
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
| n | F(n) |
|---|---|
| 1 | 2 |
| 2 | 6 |
| 3 | 24 |
| 4 | 120 |
| 5 | 720 |
| 6 | 5040 |
Schemat punktowania
poprawne podanie wszystkich wartości F(n).
podanie wartości z jednym błędem.
przy dwóch lub większej liczbie błędów.
Komentarz. Funkcja oblicza silnię (n+1)!.