A
UBB · Informatică
130 Raspunsuri multiple

Se consideră algoritmul Ack(n), unde n este un număr natural nenul (1≤n≤1041 \le n \le 10^4).

Algoritm 1

Algorithm Ack(n)
  If n ≠ 1 then
    Ack(n - 1)
    Write n
    Ack(n - 1)
    Write n − 1
  EndIf
EndAlgorithm

Care dintre următoarele afirmații referitoare la algoritmul Ack(n) sunt false?

4 / 8