Zadanie 1.1, matura maj 2025, informatyka rozszerzona

3 pktobliczenioweśrednie 63%Maj 2025

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 punkty

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.

nWynik działania funkcji przestawLiczba wywołań funkcji przestaw
3164981346893
43657688
154005710
998877665544321

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

nWynik działania funkcji przestawLiczba wywołań funkcji przestaw
3164981346893
43657688345667884
1540057101450075015
9988776655443219897867564534128

Schemat punktowania

3 pkt

odpowiedź poprawna.

2 pkt

odpowiedź poprawna dla pięciu pól tabeli.

1 pkt

odpowiedź poprawna dla czterech pól tabeli.

0 pkt

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⌉.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.