728x90
재귀의 가장 기본이라고 할수있는
팩토리얼 문제를 풀어보았다.
팩토리얼이란
주어진 수 까지의 차례곱을 의미한다.
예) 5! = 1 * 2 * 3 * 4 * 5 = 120
const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().split(" ");
const value = parseInt(input[0]);
function factorial(n, sum) {
if (n === 0) {
console.log(sum);
} else {
const multi = sum * n;
const m = n - 1;
factorial(m, multi);
}
}
factorial(value, 1);
https://github.com/jaekwangLee/algorithm
728x90
반응형
'개발, 코딩 > 알고리즘 공부' 카테고리의 다른 글
[백준] 재귀 - 피보나치 (0) | 2022.02.03 |
---|---|
JS. stack 구현 (배열없이) (0) | 2021.12.16 |
[알고리즘] 프로그래머스, 모의고사 (0) | 2021.11.02 |
[알고리즘] 프로그래머스, 베스트앨범 (0) | 2021.11.01 |
[알고리즘] 프로그래머스, 위장 (0) | 2021.11.01 |