Capitole — Informatică UBB

131 Raspunsuri multiple

Se consideră algoritmul ceFace(n, i), unde n și i sunt numere naturale nenule ( $1 \le n, i \le 10^4$ ).

Algoritm 1

Algorithm ceFace(n, i)
  If n = 1 then
    Return 1
  Else
    m ← n DIV 2
    If i MOD 2 = 0 then
      Return ceFace(m, i) − i
    Else
      Return ceFace(m, i) + i
    EndIf
  EndIf
EndAlgorithm

Care dintre următoarele afirmații referitoare la algoritmul ceFace(n, i) sunt adevărate?

5 / 8