1 에서 n 까지의 정수의 합을 자바스크립트 재귀함수로 구해보기

1 에서 n 까지 정수의 합을 자바스크립트의 재귀함수를 이용해서 구하는 방법입니다.

재귀함수를 이용해서 팩토리얼을 구하는 것과 매우 흡사합니다.

주요 함수 부분은 아래와 같습니다.

function sum(n)
{
      if(n > 1)
 {
      return n+sum(n-1);
 }
 else
 {
      return 1;
 }
}

sum 이라는 함수는 인수가 1보다 큰 경우 인수와 인수에서 1을 뺀 값을 인수로 전달한 함수 리턴값의 합을 리턴합니다.

만약 10을 입력하면 10+9+8+7+6+5+4+3+2+1 의 형식으로 더해지고, 맨 처음 호출된 함수는 전체의 합을 리턴합니다.

아래 파일은 예제 파일입니다.

sum.htm