6_2_pascal_triangle_function.cpp

#include<iostream>
using namespace std;

/*
Pascal's Triangle
  r
i
0   1
1   1 1
2   1 2 1
3   1 3 3 1
4   1 4 6 4 1
n
*/

int fact(int n){
    int factorial=1;
    for(int i=2;i<=n;i++){
        factorial*=i;
    }
    return factorial;
}

int main(){
    int n;
    cin>>n;

    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cout<< fact(i)/(fact(j)*fact(i-j))<<" ";
        }
        cout<<endl;
    }

    return 0;
}