參考資料：
1.
巴斯卡三角的來歷
2.
巴斯卡是十七世紀的一位法國數學家，也是歷史上第一位發明了加法計算機的人！他造出“巴斯卡三角形”的方法是這樣的：先在紙上寫出一行和一列的“ 1 “ ，然後在各個位置中填入數字，每一個位置上的數字都是它上面一個數和左邊一個數的和。接下來，把這個表右轉45 ° ，放正了，就得到上面的數字三角形了！
3.
現在的數學書裡，都把這個三角形稱為“巴斯卡三角形” ，事實上，在南宋楊輝所寫的數學書裡面，早就介紹了由北宋賈憲所創造出來的相同三角形了（所以在中國稱為“賈憲三角”或“楊輝三角” ） ，時間可要比巴斯卡早了600年。
組合數計算方法：C(n,m)=n!/[m!(n-m)!]

#include <stdio.h>
#define N 12
long combi(int n, int r)
{
    int i;
    long p = 1;
    for(i = 1; i <= r; i++)
        p = p * (n-i+1) / i;
    //這裡沒有采用斯巴卡三角形的特性，
    //即下數等於上面兩數之和，而是通過行列的關係推出。
    //當然也可以利用二維陣列計算，利用下數等於上面兩數之和。
    return p;
}/**上述程式是解決巴斯卡三角形問題的遞迴方程式。
在主函式中依次combi(0,0)->combi(1
 
,0)->combi(1,1)->combi(2,0)->combi(2,1)->combi(3,1)->其實很簡單，
就是這樣一個過程，公式是經過推導的，有興趣也可以自己推導!
這種問題沒有為什麼，就只有怎麼做到!combi(0,0)->combi(1,0)->combi(1,1)->combi(2,0)->combi(2,1)->combi(3,1)->.
把這些代入得出p並且輸出!
懂得如何實現就可以了!高深一點，
就要學會自己推導公式，也就是真正演算法的精髓。**/
int main()
{
    int n, r, t;
    for
 
(n = 0; n <= N; n++)
    {
        for(r = 0; r <= n; r++)
        {
            int i;/* 排版設定開始 */
            if(r == 0)
            {
                for(i = 0; i <= (N-n); i++)
                    printf("   ");
            }
            else
            {
                printf("   ");

            } /* 排版設定結束 */
            printf("%3d", combi(n, r));
        }
        printf("\n");
    }
}