functionpascalsTriangle(n) {//return a flat array representing the values of Pascal's Triangle to the n-th levelvar 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
functionpascalsTriangle(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;
}