2.1. Przebieg funkcji rekurencyjnej

2024 · Grudzień — matura próbna · Matura próbnaFormuła 2023Średnie3 pkt

Wprowadzenie

Przeanalizuj poniższą funkcję, której parametrami są nieujemna liczba całkowita x oraz dodatnia liczba całkowita 1 < p < 10.

F(x, p) :
    jeżeli x = 0
        podaj wynik 0
    w przeciwnym przypadku
       c ← x mod p
       jeżeli c mod 2 = 1
            podaj wynik F( x div p, p ) + c
       w przeciwnym przypadku
            podaj wynik F( x div p, p ) – c

gdzie: a mod b oznacza resztę z dzielenia liczby a przez liczbę b a div b oznacza dzielenie całkowite liczby a przez liczbę b

Polecenie

Uzupełnij poniższą tabelę. Dla podanych w tabeli wartości liczb x i p wpisz wynik funkcji F(x, p) oraz liczbę wywołań funkcji F, łącznie z pierwszym wywołaniem F(x, p).

x	p	F(x, p)	Liczba wywołań funkcji F
125	2	6	8
130	3
220	4

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

x	p	F(x, p)	Liczba wywołań funkcji F
125	2	6	8
130	3	2	6
220	4	7	5

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

3 pkt – po dwie poprawne odpowiedzi w obu wierszach.

2 pkt – za odpowiedź z jednym błędem.

1 pkt – za poprawną odpowiedź w jednym wierszu albo jednej kolumnie.

0 pkt – odpowiedź niepoprawna albo brak rozwiązania.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 4

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje