当前位置： 移动技术网 > IT编程>网页制作>CSS > 杨辉三角 让你输出三角形的全部元素，以数组的方式（题解）

杨辉三角 让你输出三角形的全部元素，以数组的方式（题解）

2019年06月02日  | 移动技术网IT编程  | 我要评论

梁婖婷声明,迪兰恒进官网,余罪小说下载

[codewars]-pascal’s triangle

题目：

就是杨辉三角 让你输出三角形的全部元素，以数组的方式

思路：

既然杨辉三角的下一列，除了左右两元素是1之外，中间元素是根据上一列得来的。 我们模仿这个思路就行了

解答：

function pascalstriangle(n) {
  //return a flat array representing the values of pascal's triangle to the n-th level
  var cur = [1,1]
  var result = [1,1,1]

  if(n==1){return [1]}
  if(n==2){return result}

  for(var i = 2 ; i < n ; i ++){
    var next = [1]      
    for(var j = 0 ; j < cur.length-1  ; j ++){
        next.push(cur[j]+cur[j+1])
    }
    next.push(1)
    cur = next;
    result = result.concat(next)
  }
  return result
}

codewar的优秀答案：

递归方法，研究下元素和下标的关系可做出来 from：tjwudi, matrixorz, ulisses

function pascalstriangle(n) {
  if (n === 1) {
    return [1];
  }
  var prev = pascalstriangle(n - 1), len = prev.length;
  prev.push(1);
  for (var i = len - n + 1; i < len - 1; i ++) {
    prev.push(prev[i] + prev[i + 1]);
  }
  prev.push(1);
  return prev;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网