[Javascript] 재귀 함수

재귀함수란 함수가 자기 자신을 다시 호출하는 함수를 말합니다.

---

어디에서나 나오는 가장 좋은 예시인 팩토리얼 예제로 재귀 함수를 이용해보겠습니다.

function factorial(n) {
    if (n != 0) {
        return n * factorial(n - 1);
    }
    return 1;
}

console.log(factorial(10));

n의 수를 넣으면 n이 0이 아닌경우에 n-1을 뺀 값을 인수로 자기자신을 다시 호출합니다. 이런 함수를 재귀 함수라고 합니다.

함수 마지막에 1을 반환하는 이유는 재귀를 종료할때 1이란 수를 곱해야 정상적인 값이 나오기 때문입니다. 이러한 종료점이 제대로 갖춰지지않으면 재귀함수는 무한 루프나 예상치 못한 오류가 발생하게 됩니다. 따라서 재귀 함수는 구조만큼 종료점을 확실히 잡아주는 것도 중요합니다.

---