자바스크립트로 배우는 SCIP (2) - 파스칼 삼각형

정태민·2023년 4월 19일
0

function PascalsTriangle(n) {
const Triangle = [];
for (let i = 0; i < n; i++) {
Triangle[i] = [];
for (let j = 0; j < i; j++) {
//Triangle[i][j] = Triangle[i - 1][j - 1] + Triangle[i - 1][j];
Triangle[i][j] = PascalsTriangleLine(i, j);
}
}
return Triangle;
}
function PascalsTriangleLine(n, m) {
if (m === 0 || m === n) return 1;
else return PascalsTriangleLine(n - 1, m - 1) + PascalsTriangleLine(n - 1, m);
}

console.log(PascalsTriangle(10));

이중포문으로 하면 쉽지만 재귀함수로 작성하는게 추가되었다.

profile
퇴근후 30분 출근전 30분

0개의 댓글