자바스크립트 재귀함수를 이용한 팩토리얼 구하기

자바스크립트를 이용해서 재귀호출 방식으로 팩토리얼을 구하는 예제입니다.

C 언어로 만든 재귀호출과 그 개념은 같지만, 메모장에서 간단히 테스트 해 볼 수 있는 장점이 있습니다.

팩토리얼 함수 부분은 아래와 같습니다.

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

n 이라는 값을 인수로 받아서 n 이 1보다 큰 경우 n-1을 인수로 해서 자신을 다시 호출하는 방식입니다.

팩토리얼은 어떤 숫자에서 1 까지의 값을 모두 곱하는 것이므로 n 이 1 일때는 1을 리턴하도록 하면 됩니다.

아래는 예제 파일입니다.

팩토리얼.htm

C 언어에서 구현하는 방식과 알고리즘은 같으므로 C 언어 관련 프로그램을 실행시킬 수 없을 때 보여주면 적당합니다.