Darmowe konto pozwoli wrócić do niego później.
Polecenie
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
Darmowe konto pozwoli wrócić do niego później.
w przeciwnym przypadku
podaj wynik w-1
Uwaga: div – dzielenie całkowite, mod – reszta z dzielenia całkowitego.
Zadanie 2.1.
Uzupełnij tabelę – podaj wartość licz(x) dla podanych argumentów x.
| x | licz(x) |
|---|---|
| --- | ---------- |
| 11 | 2 |
| 13 | |
| 21 | |
| 32 |
x = 13 → licz(13) = 2
x = 21 → licz(21) = 1
x = 32 → licz(32) = -4
za podanie trzech poprawnych wartości.
za podanie dwóch poprawnych wartości.
za podanie jednej poprawnej wartości albo za brak odpowiedzi.
Należy dokładnie śledzić rekurencyjne wywołania funkcji, pamiętając o operacjach div (dzielenie całkowite) i mod (reszta z dzielenia).
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.