JS 实现杨辉三角
2019-07-29 本文已影响0人
肆意木
用二维数组保存每一次计算结果
function yang(m,n){
m--;
n--;
var array = [];
for(var i = 0;i <= m; i++){
array[i] = new Array();
array[i][0] = 1;
array[i][i] =1;
for(var j=1;j < i;j++){
array[i][j] = array[i-1][j-1]+array[i-1][j]
}
}
// return array //返回 m 行,n 列前所有数值
return array[m][n] //返回 m 行,n 列数字
}
console.log(yang(7,5)) // 15