欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

杨辉三角 让你输出三角形的全部元素,以数组的方式(题解)

程序员文章站 2022-04-06 09:45:15
[codewars]-pascal’s triangle 题目: 就是杨辉三角 让你输出三角形的全部元素,以数组的方式 思路: 既然杨辉三角的下一列,除了左右两...

[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;
}