Zadanie 1.2, matura czerwiec 2025, informatyka rozszerzona

1 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

1 punkt

Ile razy łącznie zostanie wywołana funkcja f, jeśli pierwszym wywołaniem będzie f(987654321, 123456789)?

Odpowiedź:

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

10

Schemat punktowania

1 pkt

odpowiedź poprawna.

0 pkt

odpowiedź 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.