A
UBB · Informatică
173 Raspunsuri multiple

Se consideră algoritmii sun(i) și moon(n) definiți la problema anterioară.

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 dintre următoarele afirmații sunt adevărate referitor la algoritmii sun(i) și moon(n).

23 / 37