杨辉三角与排列组合数

杨辉三角与排列组合数

杨辉三角是二项式系数在三角形中的一种几何排列
　　　　　　　　　　　　　　１
　　　　　　　　　　　　　１　１
　　　　　　　　　　　　１　２　１
　　　　　　　　　　　１　３　３　１
　　　　　　　　　　１　４　６　４　１
特点：

一个数等于上面两个数相加。
第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];
        }
    }
}