在C语言中用递归调用的方法求n!

请“老师”把过程详细的写的下,在解释一下。谢谢 谢谢 谢谢 非常之感谢。

#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
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-10-27
int fun(int x)
{
if(x==1)return 1;
else return fun(x-1)*x;
}

void main()
{
printf("%s\n",fun(30));
}

因为n=n*(n-1)!
所以主要思想是这样,如果要求的n值为1,则返回1
否则返回n*(n-1)!
第2个回答  2018-12-20
求n的阶乘,递归,参考代码如下:
#include<stdio.h>
double fac(int n)
{
if(n<=1)
return 1;
return fac(n-1)*n;
}
int main()
{
printf("%.0lf",fac(100));
}
第3个回答  2013-10-27
int getn(int n)
{
if (n == 2)
return 2;
else
return n * getn(n-1);
}
第4个回答  2018-04-24
double JieCheng(double n)
{
    if (n <= 1)
    {
        return 1;
    }
    
    return n * JieCheng(n - 1);
}

相似回答