[ 자바스크립트(JavaScript) ] section08 - 11 - 팩토리얼

📍 section08 - 11 - 팩토리얼

자연수 N이 주어지면 N! 값을 구하는 문제다. 재귀 함수를 통해서 풀 수 있는데 종료 조건은 N이 1일 때 return 1을 선언해주고, 나머지는 return n * factorial(n-1)을 해준다. 흐름은 다음과 같다.

 

 

728x90

 

let n = 5;
console.log(solution(n));
 
function solution(n) {
    let answer;
 
    function factorial(n) {
        if (n === 1) return 1;
        else return n * factorial(n - 1);
    }
 
    answer = factorial(n);
    return answer;
}