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.

nnwynikliczba wywołań
3164981346893
43657688??
154005710??
998877665544321??
#rekurencja#matura 2025#informatyka