수다닷컴

아래처럼 펙토리알 계산프로그램이 있습니다.
만약 5라고 입력을 하게되면.. 120이라는 결과가 나오는데요.
f(su); 를 호출하는 시점에서 5를 호출을 하게되면 함수가 호출되어
if문 내의 return n * f(n-1); 이 실행될텐데요..
처읨에 5를 넣으면 5 * 4를 반환하고 다시 4 * 3을 반환하고 3 * 2를 반환하고 2 * 1 , 1 * 1을 반환할거같은데.. 어떻게 120이 나오는지 모르겠습니다..
return n * f(n-1); 이거대로 본다면은 .. 5 * 4 * 4 * 3 * 3 * 2 * 2 * 1 * 1 이 나올거같은데.. 어떤원리인지 설명좀 해주실분 계신가요 ? ㅠ
#includestdio.h
int f(int n);
int main(void)
{
int su;
printf(펙토리알 계산할 정수를 입력하세요 : );
scanf(%d, &su);

if(su 0)
{
printf(0이상의 정수를 입력하세요 ^^\n);
return 0;
}
else
{
f(su);
printf(%d 의 펙토리알 계산 결과는 %d 입니다. \n, su, f(su));
}
}
int f(int n)
{
if(n == 0) {
return 1;
}
else {
return n * f(n-1);
}
}

신청하기