zadania z informatyki - Test z ogólnej wiedzy informatycznej

Zadanie: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Zadanie 13.

Funkcja

Dana jest następujący algorytm F(n) dla n ∈ N, n > 0:

F(n)

jeżeli n = 1, zwróć 1 i zakończ

w przeciwnym razie zwróć F(n div 2) + 1

pokaż wskazówkę »

Dla tego algorytmu zachodzi

F(8) = 3.

A) prawda

B) fałsz

F(12) = 4.

A) prawda

B) fałsz

F(1) = 0 lub F(9) = 4.

A) prawda

B) fałsz

F(1) = 1 oraz F(9) = 3.

A) prawda

B) fałsz