Zadanie 1.1, matura czerwiec 2025, informatyka rozszerzona

2 pktobliczenioweśrednie (szac.)Czerwiec 2025

Darmowe konto pozwoli wrócić do niego później.

Zadanie

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.

Wynikiem funkcji ostatnia(x) jest liczba – wartość najmniej znaczącej cyfry zapisu dziesiętnego liczby x. Przykładowo: ostatnia(307) = 7.

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

```

Polecenie

2 punkty

Uzupełnij tabelę – wpisz w ostatniej kolumnie wynik funkcji f(a, b) dla podanych wartości argumentów a i b.

abf(a, b)
422
4125
103104

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

a=42, b=2: 84

a=4, b=125: 500

a=103, b=104: 10712

Schemat punktowania

2 pkt

odpowiedź poprawna.

1 pkt

odpowiedź poprawna dla dwóch wierszy.

0 pkt

odpowiedź niepełna lub niepoprawna albo brak odpowiedzi.

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.