160
Se consideră matricea pătratică X de dimensiune n care conține numere naturale, unde n este un număr natural nenul (). Se consideră următorul algoritm generate(n, x, i, j).
Algoritm 1
Algorithm generate(n, x, i, j)
If i > n then
For p ← 1, n execute
For q ← 1, n execute
Write x[p][q]
EndFor
Write newline
EndFor
Return
EndIf
If i = 1 AND j = 1 then
x[i][j] ← 1
Else If j > 1 then
x[i][j] ← x[i][j − 1] * 2
Else
x[i][j] ← x[i − 1][n] * 2
EndIf
If j < n then
generate(n, x, i, j + 1)
Else
generate(n, x, i + 1, 1)
EndIf
EndAlgorithmÎn urma apelului generate(3, x, 1, 1), ce va afișa algoritmul dat?
10 / 37