Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1. Funkcja rekurencyjna
Zastosowane w poniższym algorytmie funkcje: skróć, dopisz i ostatnia, przyjmują jako argument nieujemną liczbę całkowitą x.
Wynikiem funkcji skróć(x) jest liczba powstała z x przez usunięcie najmniej znaczącej cyfry w jej zapisie dziesiętnym. Jeśli x jest liczbą jednocyfrową, wtedy skróć(x) = 0. Przykładowo: skróć(249) = 24, skróć(87) = 8, skróć(5) = 0.
Wynikiem funkcji dopisz(x) jest liczba, której zapis dziesiętny powstaje z zapisu dziesiętnego liczby x przez dopisanie jako najmniej znaczącej cyfry 0. Dla liczby 0 przyjmujemy dopisz(0) = 0. Przykładowo: dopisz(29) = 290.
Darmowe konto pozwoli wrócić do niego później.
Dana jest funkcja f(a, b), która przyjmuje jako argumenty dwie nieujemne liczby całkowite, a jej wynikiem jest nieujemna liczba całkowita:
f(a, b):
jeżeli b = 0
wynik 0
zakończ
k ← ostatnia(b)
w ← f(a, skróć(b))
w ← dopisz(w)
dopóki k > 0 powtarzaj
w ← w + a
k ← k – 1
wynik w
Zadanie 1.1.
Uzupełnij tabelę – wpisz w ostatniej kolumnie wynik funkcji f(a, b) dla podanych wartości argumentów a i b.
a | b | f(a, b)
42 | 2 |
4 | 125 |
103 | 104 |
a=42, b=2: 84
a=4, b=125: 500
a=103, b=104: 10712
odpowiedź poprawna.
odpowiedź poprawna dla dwóch wierszy.
odpowiedź niepełna lub niepoprawna albo brak odpowiedzi.
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.