[javascript] 함수의 재귀 호출

JavaScript에서는 함수가 자기 자신을 호출할 수 있는 재귀 함수를 작성할 수 있습니다. 이것은 특정 작업을 반복하여 수행하는데 유용한 방법입니다. 재귀 함수는 함수가 자신을 호출하는 것을 허용하고, 기본 사례(베이스 케이스)에 도달할 때까지 반복적으로 작업을 수행합니다.

재귀 호출의 예시

다음은 재귀 호출을 사용하여 팩토리얼을 계산하는 JavaScript 함수의 예시입니다.

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

console.log(factorial(5)); // 120

이 예시에서 factorial 함수는 입력된 숫자 n의 팩토리얼을 계산합니다. 기본 사례는 n이 0일 때이며, 그 외의 경우에는 nfactorial 함수에 n-1을 전달하여 재귀 호출을 수행합니다.

재귀 호출의 주의사항

재귀 함수를 작성할 때에는 몇 가지 주의사항이 있습니다. 하나는 무한 루프에 빠질 수 있다는 점입니다. 재귀 호출을 수행할 때는 항상 기본 사례에 도달할 수 있는지 확인해야 합니다. 또한, 재귀 함수가 중복된 작업을 수행할 수 있으므로 메모이제이션을 고려하여 성능을 향상시킬 수 있습니다.

JavaScript에서 재귀 호출은 강력하며 유연한 기능이며, 올바르게 작성된 재귀 함수는 코드를 간결하고 이해하기 쉽게 만들 수 있습니다.

더 많은 정보를 원하시면 Mozilla JavaScript Guide를 참고하세요.