Capitole — Informatică UBB

158 Raspunsuri multiple

Se consideră algoritmul F(n), unde n este un număr natural ( $1 \le n \le 10^6$ ).

Algoritm 1

Algorithm F(n)
  If n < 3 then
    Return n * 4
  EndIf
  u ← n MOD 6
  p ← F(n DIV 2)
  If (u + p) MOD 5 = 0 then
    Return (u * p + n) MOD 12
  EndIf
  If n MOD 4 = 0 then
    Return (u + p * n) MOD 8
  EndIf
  Return (n − p + u) MOD 10
EndAlgorithm

Precizați care dintre următoarele afirmații sunt adevărate.

8 / 37