pascal.cpp

/*
Pascal's triangle
https://en.wikipedia.org/wiki/Pascal%27s_triangle

Quentin Deschamps, 2020
*/
#include <iostream>
using namespace std;

long facto(long n)
{
    if (n == 0) return 1;
    return n * facto(n - 1);
}

long binom(long n, long k)
{
    return facto(n) / (facto(k) * facto(n - k));
}

int main()
{
    long nmax, n, k;
    cout << "Number of rows : "; cin >> nmax;
    for (n = 0; n < nmax; n++){
        for (k = 0; k <= n; k++){
            cout << binom(n, k) << " ";
        }
        cout << endl;
    }
    return 0;
}