Question

Sa se construiasca o matrice patratica,de dimensiune n cu elementele nr natrurale astfel incat pe ultima coloana si pe ultima linie se se afle nr 1 iar oricare alt element al matricii sa fie suma dintre elementul aflat imediat sub el si elementul aflat imediat in dreapta lui( a[i][j]=a[i+1][j]+a[i][j+1] ) EX: 20 10 4 1
10 6 3 1
4 3 2 1
1 1 1 1  program C++

Answer 1

#include<iostream>
using namespace std;
unsigned a[20][20], i, j, n;
int main()
{
cout<<"n="; cin>>n;
for(i=1;i<=n;i++)
a[i][n]=1;
for(j=1;j<=n;j++)
a[n][j]=1;
for(i=n-1;i>=1;i--)
for(j=n-1;j>=1;j--)
a[i][j]=a[i+1][j]+a[i][j+1];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}