Pascal's triangle

Pascal's triangle is one of a well known angle. You can have a better understand through the img below.

 

 

#include "stdafx.h"


long pascals_fun(int row, int col)
{
    if(row == 1 || col == 1 || col == row)
        return 1;
    else 
        return pascals_fun(row - 1, col -1) + pascals_fun(row - 1, col);
}

int main() {
    int n = 20;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < i + 1; j++) {
            printf("%d ", pascals_fun(i + 1, j + 1));
        }
        printf("\n");
    }
    return 0;
}