Matura 2025 — informatyka (termin główny) · zad. 1.1RozszerzonyŚrednie3 pkt
Funkcja rekurencyjna. Dana jest funkcja przestaw, której parametrem jest nieujemna liczba całkowita:
przestaw(n):
r ← n mod 100
a ← r div 10
b ← r mod 10
n ← n div 100
jeżeli n > 0
w ← a + 10*b + 100*przestaw(n)
w przeciwnym razie
jeżeli a > 0
w ← a + 10*b
w przeciwnym razie
w ← b
wynikiem jest w
(mod — reszta z dzielenia, div — dzielenie całkowite.) Uzupełnij tabelę: wynik przestaw(n) oraz liczba wywołań funkcji przestaw łącznie z pierwszym wywołaniem.
| wynik | liczba wywołań | |
|---|---|---|
| 316498 | 134689 | 3 |
| 43657688 | ? | ? |
| 154005710 | ? | ? |
| 998877665544321 | ? | ? |
#rekurencja#matura 2025#informatyka