재귀를 사용하여 팩토리얼factorial
을 구하는 함수를 구현해주세요. 팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다.
예시)
1! = 1
2! = 1 * 2
5! = 1 * 2 * 3 * 4 * 5
const factorial = n => {
if (n === 0) {
return 1
}
return n * factorial( n - 1)
}
n
이 0이 되면 더이상 재귀를 이어나가지 않게 1을 반환하게 합니다n
에 factorial( n - 1)
을 곱해 반환해 줍니다.재귀함수를 오늘 처음 접하게 되어서 어떻게 해야할지 감을 전혀 못잡았었는데
예시 문제들을 풀다보니 조금씩 이해가 되어서 다행이라는 생각이 들었다.
아직 부족하지만 조금더 공부해서 다음 알고리즘에 써보도록 해야겠다.