Capitole — Informatică UBB

172 Raspunsuri multiple

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

Algoritm 1

Algorithm sun(i)
  If i > 1 then
    k ← i DIV 2
    Return sun(k) + 1
  Else
    Return 0
  EndIf
EndAlgorithm

Algoritm 2

Algorithm moon(n)
  j ← 1
  c ← 0
  While j < n execute
    c ← c + sun(j)
    j ← j * 2
  EndWhile
  Return c
EndAlgorithm

Precizați care afirmații de mai jos sunt adevărate referitor la algoritmii sun(i) și moon(n).

22 / 37