๐ฉ๐ปโ๐ป๋ฌธ์ ๋งํฌ
[์ธํ๋ฐ ์น์
8] ํฉํ ๋ฆฌ์ผ (Javascript)
์ ๋ฃ ๊ฐ์์ธ ๊ด๊ณ๋ก ๋ฌธ์ ์ค๋ช
์ ์๋ตํฉ๋๋ค.
โ๏ธIdea Sketch
2021-06-29
1. ํฉํ ๋ฆฌ์ผ ์ถ๋ ฅํ๊ธฐ
2. for ๋ฐ๋ณต๋ฌธ, ์ด๊ธฐ๊ฐ 1
3. ์ฌ๊ทํจ์๋ก ๊ตฌํํ๊ธฐ
- ์ข ๋ฃ์กฐ๊ฑด if (v > n) return;
- ๋ด๋ถ๋ก์ง res *= v;
โ๏ธ์์ค์ฝ๋
2021-06-29 ๋ฐ๋ณต๋ฌธ
function factorial(n) {
let res = 1;
for (let i = 1; i <= n; i++) {
res *= i;
}
return res;
}
console.log(factorial(5))
2021-06-29 ์ฌ๊ท
let n = 5;
let res = 1;
function DFS(v) {
if (v > n) return;
res *= v;
DFS(v + 1);
}
DFS(1);
console.log(res);