[JavaScript/section 8] 11 - ํฉํ ๋ฆฌ์ผ
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ 11 - ํฉํ ๋ฆฌ์ผ(DFS) ์์ฐ์ N์ ์
๋ ฅํ๋ฉด N! ๊ฐ์ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. N! = N * (N - 1) * (N - 2) * ... * 1์ด๋ค. ๋ง์ฝ N์ด 5๋ผ๋ฉด 5! = 5 * 4 * 3 * 2 * 1 = 120์ด๋ค. ๐ ํ์ด ๋ฐฉ๋ฒ ์ฌ๊ท๋ฅผ ๋๋ฉด์ n์ด 1๊ณผ ๊ฐ๋ค๋ฉด 1์ returnํ๋ค. function solution(n) { let answer; function DFS(n) { if (n === 1) return 1; else return n * DFS(n - 1); } answer = DFS(n); return answer; } console.log(solution(5));