재귀 호출

재귀 호출의 기본적인 룰은 아주 간단하다

함수안에서 다시 함수를 호출 하는 것!

하지만 내가 나를 부른 다는 점에서 자칫 하면 무한 루프로 돌 수 있는 약간은 위험한 알고리즘.

#include <stdio.h>

int sum(int a);

void main()
{
	printf( "%d\n", sum(0));
}

int sum(int a)
{
	if( a < 10 )
		return a+sum(a+1);
	return a;
}

단순히 1~10까지의 합을 구하는 소스.
특별할건 없고. 그냥 자주 쓸일이 없으니 이정도로 넘어가자.