楊輝三角與排列組合數

楊輝三角與排列組合數

楊輝三角是二項式系數在三角形中的一種幾何排列
　　　　　　　　　　　　　　１
　　　　　　　　　　　　　１　１
　　　　　　　　　　　　１　２　１
　　　　　　　　　　　１　３　３　１
　　　　　　　　　　１　４　６　４　１
特點：

一個數等於上面兩個數相加。
第m行n列的值（m，n從0開始）等於
​
根據這個特點，可以統計的所有值，並存入一個二維數組中，為你所用，該數組形如：
​
１　０　０　０　０
１　１　０　０　０
１　２　１　０　０
１　３　３　１　０
１　４　６　４　１

計算代碼：

var c=[];
function initialmn()
{
    for (var i = 0; i < 100; i++)
    {
        for (int j = 0; j < 100; j++)
            c[i][j] = 0;
    }

    for (var i = 0; i < 100; i++)
    {
        c[i][0] = 1;
        for (var j = 1; j <= i; j++)
        {
            c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
        }
    }
}