Zadanie 1.3, matura czerwiec 2025, informatyka rozszerzona
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 punktyIle razy łącznie zostanie wykonana instrukcja w ← w + a, jeśli pierwszym wywołaniem będzie:
a) f(2024, 1000) odpowiedź:
b) f(2024, 1234) odpowiedź:
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
a) 1
b) 10
Schemat punktowania
odpowiedź poprawna.
odpowiedź poprawna dla punktu a) ALBO b).
odpowiedź niepoprawna albo brak odpowiedzi.