[JS] 백준 10872번 : 재귀

 

Question

백준 10872번 : 재귀

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

 

10872번: 팩토리얼

 

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

 

츌력

첫째 줄에 N!을 출력한다.

 

 

입력예시

10

 

출력예시

3628800

 

 

---

 

 

My Code

const input = require('fs').readFileSync('dev/stdin').toString().trim();
let x = Number(input);

function factorial(n) {
    return n <= 1? 1 : n * factorial(n-1);
}

console.log(factorial(x));

맞았습니다!!

 

 

HOW? (풀이방법)

 

for문을 이용해서 팩토리얼 문제를 푸는 방법도 있지만

백준 문제 단계에 나와있는 거와 같이 '재귀'를 이용해서 풀었다.

 

주의해야 할 점은 0! = 1이라는 사실이다.

따라서 값이 1보다 작거나 같을 때 1을 리턴하는 조건문을 추가했다.

 

 

재귀의 개념을 간단하게 이해해보자.

아래 칸 아카데미를 통해 재귀 알고리즘을 확인해볼 수 있다.

재귀란? (개념 이해하기) | 재귀 알고리즘 | Khan Academy

 

칸아카데미에서 설명했던 거와 같이 러시아 인형을 생각하면 재귀에 대한 이해가 더욱 쉬워진다!

 

 

예를 들어 3! 을 풀어보면 다음과 같다.

3! = 3 x 2 x 1 = 3 x 2! 와 같이 문제를 해결하기 위해

자신보다 한 숫자 아래 있는 팩토리얼을 불러낸다.

계속해서 불러내다 보면 결국 1! 에 도달하고

3! = 3 x 2 x 1이 된다는 결론이 나온다.

 

 

재귀를 이용해서 간단하게 풀 수 있는 문제였다.