Darmowe konto pozwoli wrócić do niego później.
Polecenie
Podaj, jakie będą wartości parametrów przekazywanych do funkcji Rek w kolejnych jej wywołaniach dla n = 11, tablicy
Darmowe konto pozwoli wrócić do niego później.
Rek(37, 1, 11)
Rek(37, 7, 11)
Rek(37, 10, 11)
Rek(37, 11, 11)
Wyjaśnienie: Pierwsze wywołanie dzieli przedział [1, 11] na środek s = 6, T[6] = 14 < 37, więc szukamy w [7, 11]. Następnie s = 9, T[9] = 23 < 37, szukamy w [10, 11]. Dalej s = 10, T[10] = 30 < 37, szukamy w [11, 11]. Wreszcie p = k = 11, sprawdzamy T[11] = 38 ≠ 37, zwracamy −1.
za 3 kolejne poprawne wywołania; 1 pkt – za 2 kolejne poprawne wywołania.
Algorytm to wyszukiwanie binarne szukające liczby 37. Ponieważ 37 > T[10] = 30, zawsze poruszamy się w prawo.
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.