TP_T3_Z5

/* TP_Tutorijal_3 Zadatak_5 */
#include <iostream>
#include <iomanip>
#include <vector>

using std::cin;
using std::cout;
using std::endl;

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

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

    /* Ispis elemenata Paskalovog trougla */
    for(int i = 0; i < M.size(); i++) {
        for(int j = 0; j < M[i].size(); j++)
            cout << std::setw(3) << M[i][j];
        cout << endl;
    }
};

int main()
{
    /* Unos proizvoljnog broja n */
    cout << "Unesi neki broj n: ";
    int n;
    cin >> n;

    /* Ispis Paskalovog trougla za uneseni n */
    PascalovTrougao(n);

    return 0;
}