Zadanie 2.1, matura czerwiec 2024, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Funkcja rekurencyjna
Dana jest funkcja F(x), której argumentem jest nieujemna liczba całkowita x
```
F(x):
jeżeli x = 0
wynikiem jest 0
w przeciwnym przypadku
wynikiem jest 2 + F(x div 2)
```
Uwaga: div oznacza dzielenie całkowite
Polecenie
2 punktyUzupełnij poniższą tabelę. Dla podanych wartości x wpisz wyniki działania funkcji F oraz podaj łączną liczbę wywołań funkcji F po wywołaniu F(x), łącznie z tym wywołaniem.
| x | wynik | liczba wywołań |
|---|---|---|
| 3 | 4 | 3 |
| 16 | ||
| 35 |
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
| x | wynik | liczba wywołań |
|---|---|---|
| 3 | 4 | 3 |
| 16 | 10 | 6 |
| 35 | 12 | 7 |
Schemat punktowania
za poprawne odpowiedzi w dwóch wierszach.
za poprawną odpowiedź w jednym wierszu albo w jednej kolumnie.
odpowiedź niepoprawna albo brak rozwiązania.