在C语言中用递归调用的方法如何求n？

Answer 1

#include <stdio.h>

int Func(int n)
{
if(n < 2)
return 1;
else
return n*Func(n-1);
}

int main()
{
int n = 5;
printf("n! = %d\n",Func(n));

return 0;
}

执行过程：
－》Func(5)
－》5*Func(4)
－》5*(4*Func(3))
－》5*(4*(3*Func(2))))
－》5*(4*(3*(2*Func(1))))

当n为0的时候停止递归，返回结果
由于遇到1的时候返回1，那么Func(1)=1

所以结果是5*(4*(3*(2*1))) ＝ 120