Zadanie 1.2, 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

Wypisz 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.

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

F(11), F(9), F(7), F(5), F(3), F(1)

Schemat punktowania

2 pkt

poprawne podanie wszystkich (6) wywołań F(n).

1 pkt

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.

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.