Zadanie 2.1, matura maj 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Rekurencja
Funkcja licz(x) przyjmuje jako argument dodatnią liczbę całkowitą x, natomiast jako wynik daje pewną liczbę całkowitą.
```
licz(x)
jeżeli x = 1
podaj wynik 1
w przeciwnym przypadku
w ← licz(x div 2)
jeżeli x mod 2 = 1
podaj wynik w+1
w przeciwnym przypadku
podaj wynik w-1
```
Uwaga: div – dzielenie całkowite, mod – reszta z dzielenia całkowitego.
Polecenie
2 punktyUzupełnij tabelę – podaj wartość licz(x) dla podanych argumentów x.
| x | licz(x) |
|---|---|
| 11 | 2 |
| 13 | |
| 21 | |
| 32 |
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 = 13 → licz(13) = 2
x = 21 → licz(21) = 1
x = 32 → licz(32) = -4
Schemat punktowania
za podanie trzech poprawnych wartości.
za podanie dwóch poprawnych wartości.
za podanie jednej poprawnej wartości albo za brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Należy dokładnie śledzić rekurencyjne wywołania funkcji, pamiętając o operacjach div (dzielenie całkowite) i mod (reszta z dzielenia).