A
UBB · Informatică
87 Raspunsuri multiple

Se consideră algoritmul lambda(n), unde n este un număr natural nenul (1n1091 \le n \le 10^9).

Algoritm 1

Algorithm lambda(n)
  If n < 10 then
    Return n
  EndIf
  b ← lambda(n DIV 10)
  a ← n MOD 10
  If a MOD 4 > b MOD 4 then
    Return a
  EndIf
  Return b
EndAlgorithm

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

21 / 60