Zadanie 1: Funkcja rekurencyjna przestaw
Prześledź rekurencję, uzupełnij tabelę wyników i wywołań, oceń wzory na ich liczbę i złóż wersję nierekurencyjną (1.1-1.3).
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Zadanie 1 / 3TrudneUzupełnij tabelę
1:1 z matury · Matura maj 2025, zadanie 1.1
Funkcja rekurencyjna przestaw
Dana jest rekurencyjna funkcja przestaw dla nieujemnej liczby n. mod to reszta, div to część całkowita z dzielenia. Uzupełnij wynik funkcji oraz liczbę wywołań przestaw (łącznie z pierwszym wywołaniem).
pseudokod
| 1 | przestaw(n): |
| 2 | r ← n mod 100 |
| 3 | a ← r div 10 |
| 4 | b ← r mod 10 |
| 5 | n ← n div 100 |
| 6 | jeżeli n > 0 |
| 7 | w ← a + 10 * b + 100 * przestaw(n) |
| 8 | w przeciwnym razie |
| 9 | jeżeli a > 0 |
| 10 | w ← a + 10 * b |
| 11 | w przeciwnym razie |
| 12 | w ← b |
| 13 | wynikiem jest w |
Pierwszy wiersz jest wypełniony jako przykład. W każdej komórce wpisz samą liczbę.
| n | wynik przestaw(n) | liczba wywołań |
|---|---|---|
| 316498 | 134689 | 3 |
| 43657688 | ||
| 154005710 | ||
| 998877665544321 |
Do uzupełnienia: 6