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

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