首页 > 代码库 > Pascal's triangle

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;}

 

Pascal's triangle