先端のアルゴリズムは書きます:JSは再帰して楊輝三角を実現します.
956 ワード
1
1 1
1 2 1
...
n ,
3, [[1],[1,1],[1,2,1]]
function triangle(num){
let arr = [];
arr.push([1]);
loop([1]);
function loop(lastarr){ //
if(lastarr.length < num){
let newarr = [];
newarr[0] = 1; // 1
newarr[lastarr.length] = 1; // 1
for(let i = 0; i < lastarr.length-1; i++){
newarr[i+1] = lastarr[i] + lastarr[i+1];
}
arr.push(newarr);
loop(newarr);
}
}
return arr;
}
console.log(triangle(5));
もし次の結果を入力する必要があります.1
1 1
1 2 1
...
n ,
3, [1, 1, 1, 1, 2, 1]
arr.pushを追加するだけで拡張演算子を追加できます.ここでは二つの場所を変更するだけです.1. arr.push([1]) arr.push(...[1])
2. arr.push(newarr) arr.push(...newarr)