Matura 2026 — informatyka (termin główny) · zad. 1.3RozszerzonyTrudne3 pkt

Uzupełnij tabelę. W drugiej kolumnie podaj liczbę wywołań rekurencyjnych funkcji AA dla każdej wartości nn (drugiego argumentu; pierwszy jest nieistotny). W trzeciej kolumnie podaj wyrażenie, którego wartość jest równa drugiemu argumentowi funkcji w ii-tym wywołaniu rekurencyjnym (dla 1≤i≤1\le i\le liczba wywołań).

nnliczba wywołańdrugi argument w ii-tym wywołaniu
883382i\dfrac{8}{2^i} (lub 23−i2^{3-i})
2k2^k??
2k−12^k-1??

gdzie kk jest pewną liczbą całkowitą dodatnią większą od 2.

#rekurencja#matura 2026#informatyka