JS 实现杨辉三角

作者: 肆意木 | 来源:发表于2019-07-29 17:05 被阅读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

相关文章

网友评论

    本文标题:JS 实现杨辉三角

    本文链接:https://www.haomeiwen.com/subject/eqfirctx.html