Question

VA ROG AJUTATI-MA URGENT DAU COROANA!

Scrieţi un program C/C++ care citeşte de la tastatură un număr natural, n (n∈[2,102]), şi
construieşte în memorie un tablou bidimensional, cu n linii şi n coloane, astfel:
• prima coloană conţine, în ordine strict crescătoare, numerele naturale din intervalul [1,n];
• toate elementele ultimei linii au valoarea n;
• oricare alt element este obţinut prin însumarea celor două elemente vecine cu el, aflate pe
coloana anterioară, unul pe aceeaşi linie cu el, iar celălalt pe linia următoare, ca în
exemplu.
Programul afişează pe ecran tabloul obţinut, fiecare linie a tabloului pe câte o linie a
ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
Exemplu: pentru n=4 pe ecran se afişează:
1 3 8 20
2 5 12 23
3 7 11 15
4 4 4 4

Answer 1

#include <iostream>

using namespace std;

int n, a[102][102], i, j;

int main ()

{

cin >> n;

for (i = n; i >= 1; i--)

for (j = 1; j <= n; j++) {

if (j == 1) a[i][j] = i;

else if (i == n) a[i][j] = n;

else a[i][j] = a[i+1][j-1] + a[i][j-1];

}

for (i = 1; i <= n; i++) {

for (j = 1; j <= n; j++) cout << a[i][j] << " ";

cout << endl;

}

return 0;

}