A
UBB · Informatică
176 Raspunsuri multiple

Se consideră algoritmul S(n), unde n este un număr natural nenul (1n1051 \le n \le 10^5).

Algoritm 1

Algorithm S(n)
  If n = 0 then
    Return 0
  EndIf
  c ← n MOD 10
  s ← S(n DIV 10)
  If c MOD 3 = 0 then
    Return s + c * c
  Else If c MOD 3 = 1 then
    Return s − c
  Else
    Return s + 2 * c
  EndIf
EndAlgorithm

Precizați care dintre afirmațiile următoare sunt adevărate:

26 / 37