T3. - zad.5

#include <iostream>
#include <vector>
#include <iomanip>

typedef std::vector<std::vector<int>> Matrica;

Matrica PaskalovTrougao(int n)
{
    Matrica p(n);
    for(int i=0;i<n;i++)
        p[i].resize(i+1);

    for(int i=0;i<n;i++)
    {
        p[i][0]=1;
        p[i][p[i].size()-1]=1;
    }

    for(int i=2;i<n;i++)
    {
        for(int j=1;j<p[i].size()-1;j++)
            p[i][j]=p[i-1][j-1]+p[i-1][j];
    }

    return p;
}


int main()
{
    std::cout<<"Unesite n za koji kreirate Paskalov trougao: ";
    int n;
    std::cin>>n;
    Matrica p;
    p=PaskalovTrougao(n);

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<p[i].size();j++)
        std::cout<<std::setw(7)<<p[i][j];
        std::cout<<std::endl;
    }
return 0;
}