tut3-zad5

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

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

Matrica PascalovTrougao (int n)
{
    Matrica a(n);
    for (int i(0); i<n; i++)
    {
        a[i].resize(i+1);
        for (int i(0); i<a.size(); i++)
        {
            for (int j(0); j<a[i].size(); j++)
            {
                if ((j==0) ||  (i==j))
                    a[i][j]=1;
                    else
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
            }

        }}
        return a;
        }


        int main ()
        {
            int n;
            std::cout<<"Unesite broj n: ";
            std::cin>>n;
            Matrica b(PascalovTrougao(n));
            for (std::vector <int> x: b)
            {
                for (int y: x)
                    std::cout<<std::setw(n)<<y;
                std::cout<<std::endl;
            }
            return 0;
        }