A
UBB · Informatică
180 Raspunsuri multiple

Se consideră algoritmul ceFace(a, n, i = 0, j = 0), unde a este o matrice pătratică de dimensiune n×n cu elemente întregi, iar n este un număr natural nenul (1≤n≤1001 \le n \le 100).

Algoritm 1

Algorithm ceFace(a, n, i = 0, j = 0)
  If i ≥ n or j ≥ n then
    Return 0
  EndIf
  If i = n − 1 and j = n − 1 then
    Return a[i][j]
  EndIf
  Return a[i][j] + max(ceFace(a, n, i+1, j), ceFace(a, n, i, j+1))
EndAlgorithm

Care dintre următoarele afirmații despre funcție sunt adevărate?

30 / 37