본문 바로가기

공부/C++

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);

}



그-림


은 그림판행..


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