Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1. Funkcja rekurencyjna
Dana jest rekurencyjna 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
Darmowe konto pozwoli wrócić do niego później.
w przeciwnym razie
jeżeli a > 0
w ← a + 10 * b
w przeciwnym razie
w ← b
wynikiem jest w
Uwaga:
Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.
Zadanie 1.1.
Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu n oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem n.
n | Wynik działania funkcji przestaw | Liczba wywołań funkcji przestaw
316498 | |
43657688 | |
154005710 | |
998877665544321 | |
n | Wynik działania funkcji przestaw | Liczba wywołań funkcji przestaw
316498 | 134689 | 3
43657688 | 34566788 | 4
154005710 | 145007501 | 5
998877665544321 | 989786756453412 | 8
odpowiedź poprawna.
odpowiedź poprawna dla pięciu pól tabeli.
odpowiedź poprawna dla czterech pól tabeli.
Liczba wywołań funkcji zależy od liczby cyfr: dla k-cyfrowej liczby wynosi ⌈k/2⌉.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.