Zadanie 3.3. (0–1)

Dana jest funkcja rekurencyjna:

gdzie x jest nieujemną liczbą całkowitą, a operacja x div 2 oznacza część całkowitą z dzielenia x przez 2.

1.	f(15) = 25	P	F
2.	f(12) = 22	P	F
3.	Podczas obliczania wartości ݂f(12) operacja dodawania zostanie wykonana 4 razy	P	F
4.	Dla x równych potędze dwójki ݂f(x) = 2 ∗ x − 1	P	F

Schemat punktowania

1 p. – za podanie prawidłowego wyniku.

0 p. – za odpowiedź błędną albo brak odpowiedzi.

Poprawna odpowiedź

FPFP

Wyjaśnienie 2.

Policzmy krok po kroku:

• $$f(12) = 12 + f(6)

• $f(6)=6+f(3)$

• $f(3)=3+f(1)$

• $f(1)=1$

Wracamy:

• $$f(3) = 3 + 1 = 4

• $f(6)=6+4=10$

• $$f(12) = 12 + 10 = 22

Odpowiedź: $\mathrm{<i>f</i>}(12)=22$