재귀호출의 요건

1. 문제의 크기는 점점 작아져야 한다.

2. 재귀호출이 끝나는 조건이 있어야 한다

Factorial 구하기

문제의 크기 감소 : N! = N*(N-1)!

종료조건 0! = 1

int factorial( int n )

{

if( n == 0 ) // 만약 n =0 을초기 값으로 입력 했으면 1 이 나오야 함으로....

return 1;

else

return n * factorial( n-1);

}