Exercise 15-1 재귀호출을 이해해보자.

Exercise 15-1

재귀호출을 이해해보자.

다음은 펙토리얼의 수학적인 표현이다. 그리고 이어지는 코드는 이 표현을 바탕으로 해서 팩토리얼 을 구해주는 함수를 재귀호출을 사용해서 구현한 것이다.

그림 15-5 와 같이 함수를 호출하는 과정을 그림으로 그려보자.

factorial 의 수학적 표현

n! = 1 (for n=0)

n! = n* (n-1)! (for n>0)

int factorial( int n )

{

if (n<=1)

return 1;

else

return n *factorail(n-1);

}

그-림

은 그림판행..

뭐 대충그린거고 대충 요래 생겼다는것만 아시면 됨미다.