Zadanie 1.1, matura czerwiec 2016, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Czerwiec 2016

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 punkty

Uzupełnij poniższą tabelę – podaj wartości funkcji dla n=1, 2, 3, 4, 5, 6.

nF(n)
1
2
3
4
5
6

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

nF(n)
12
26
324
4120
5720
65040

Schemat punktowania

2 pkt

poprawne podanie wszystkich wartości F(n).

1 pkt

podanie wartości z jednym błędem.

0 pkt

przy dwóch lub większej liczbie błędów.

Komentarz. Funkcja oblicza silnię (n+1)!.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.