Zadanie 1.1, matura maj 2025, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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
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
```
Uwaga:
Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.
Polecenie
3 punktyUzupeł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 | 134689 | 3 |
| 43657688 | ||
| 154005710 | ||
| 998877665544321 |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| n | Wynik działania funkcji przestaw | Liczba wywołań funkcji przestaw |
|---|---|---|
| 316498 | 134689 | 3 |
| 43657688 | 34566788 | 4 |
| 154005710 | 145007501 | 5 |
| 998877665544321 | 989786756453412 | 8 |
Schemat punktowania
odpowiedź poprawna.
odpowiedź poprawna dla pięciu pól tabeli.
odpowiedź poprawna dla czterech pól tabeli.
odpowiedź niepoprawna lub niepełna albo brak rozwiązania.
Komentarz. Liczba wywołań funkcji zależy od liczby cyfr: dla k-cyfrowej liczby wynosi ⌈k/2⌉.