자바스크립트 - 함수 - 팩토리얼 함수

[xozu]

컴퓨터 언어 수업에서 재귀함수 설명에 꼭 등장하는 팩토리얼 함수를 자바스크립트에서는 어떻게 구성하는지 보자. 팩토리얼은 1부터 자기 자신까지를 순차적으로 계속 곱한 결과 값이다. 예를 들어 5 팩토리얼은 다음과 같다:

5! = 5 x 4 x 3 x 2 x 1

이제 이 팩토리얼을 재귀함수를 이용하여 구성해보자.

그럼 일련의 재귀 호출 과정이 어떻게 이루어지는지 예를 들어 따라가 보자.

만약 호출이 factorial(3) 처럼 이루어졌다면, 팩토리얼 결과는 3 x 2 x 1 = 6 이 나와야 할 것이다.

factorial (3)
  if (num > 1)
  result = 3 * factorial(2);
                  if (num > 1)
                  result = 2 * factorial(1);
                                  else return 1;
                  result = 2 * 1;
                  return result;

 result = 3 * 2 * 1;
return 3 * 2 * 1;

모든 재귀 함수가 이와 유사하게 작성된다.

재귀 함수 작성에서의 유의 점은 두 가지이다. 카운트를 유지해야 할 변수의 파악과 그 조작의 위치 및 재귀 호출 루프의 구성이 그것이다. 학교에서는 재귀함수가 위험하니 쓰지 말라고도 했던것도 같은데. 암튼 멋진 구조이긴 하다.