24.2.3.24010820. Za prirodan broj n unesen sa tastature ispisuje na ekranu elemente Pascalovog trougla visine n. Na primjer ...

Za ispis svakog elementa predvidjeti širinu od 3 mjesta. Za ispis elemenata Pascalovog trougla nije dozvoljeno računati njihove vrijednosti korištenjem eksplicitne formule za binomne koeficijente, već treba koristiti njihovu osobinu da je svaki element jednak zbiru dva elementa koji se nalaze tačno iznad njega, i jedno mjesto lijevo iznad njega.

Opis rješenja:

Listing programa:

#include <iostream>
#include <conio.h>
#include <iomanip.h>
using namespace std;
int main()
{
int i,j,l;
unsigned int n;
cin>>n;
if(n==1)cout<<setw(4)<<1;
else{
const int c(n);
int a[c],b[c];
for(int k=0;k<c;k++){
    a[0]=1;
    a[k]=0;
    }
for(i=0;i<c;i++){
    for(j=0;j<c;j++)
        if(a[j]!=0)cout<<setw(4)<<a[j];
    cout<<"\n"; 
    for(l=c-1;l>0;l--)
        b[l]=a[l-1]+a[l];
    for(int p=1;p<c;p++)a[p]=b[p];         
}
}
getch();
return 0;}

Ispis na ekranu:

Riješeni zadaci 2    Index