수다닷컴

/* 순차곱셈을 계산하는 재귀 함수와 비재귀 함수의 비교 */
#include stdio.hint main(void)
{
int n;
long factorial(int k);
long factorial_r(int k);printf(Enter positive integer: \n);
scanf(%i, &n);

printf(Nonrecursive: %i! = %li \n,n,factorial(n));
printf(recursive: %i! = %li \n,n,factorial_r);return 0;
}/* 이 함수는 루프로 순차곱셈을 계산 */long factorial(int k)
{
int j;
long term;term = 1;
for (j=2; j=k;j++)
term *= j;return term;
}/* 이 함수는 재귀로 순차곱셈을 계산한다 */long factorial_r(int k)
{
if (k == 0)
return 1;
else
return k*factorial_r(k-1);
}
이렇게 했을경우 결과값은 factorial(n)의 결과 값과 fatorial_r(n)의 결과값이 같아야 하는거 아닌가요?printf(Enter positive integer: \n);
scanf(%i, &n);
이부분에서 5를 입력했을경우factorial(n) 의 값은 5!의 값이 제대로 출력되는데factorial_r(n)의 값은 출력때마다 다른 값으로 나오네요이유가 뭔가요?그리고{
if (k == 0)
return 1;
else
return k*factorial_r(k-1);
}
이 부분에서 재귀로 순차 곱셈을 한다는게 이해가 안되서 그러는데 쉽게 설명좀 부탁드립니다그리고 factorial_r(n)이 함수는 정의가 되지 않았는데어떻게 계산이 되는거죠?

신청하기