前端是万能的

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
上一篇 下一篇

猜你喜欢

热点阅读