Recursion (재귀)

코딩인터뷰 단골손님.

// 1부터 N까지의 합을 구하는 재귀함수
int sum(int N)
{
	if (N <= 0) { return 0; }
   	else { return (N + sum( N - 1 )); }
}

1부터 N까지의 곱(팩토리얼)을 구하는 재귀함수
int factorial(int N)
{
	if ( N < 0 ) { return 0; }
    else { return ( N * fatorial( N - 1 ) ); }
}