c语言递归求阶乘函数法 C语言递归求阶乘

c语言怎么用递归调用函数的方法求n的阶乘？

1、打开VC6.0软件，新建一个C语言的项目：

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：空间域名、网络空间、营销软件、网站建设、拉孜网站维护、网站推广。

2、接下来编写主程序，首先定义用来求阶乘的递归函数以及主函数。在main函数里定义变量sum求和，调用递归函数fact()，并将返回值赋予sum，最后使用printf打印sum的结果，主程序就编写完了：

3、最后运行程序，观察输出的结果。以上就是C语言使用递归求阶乘的写法：

c语言递归求阶乘

举例：用递归方法求n；

#includestdio.h

int main()

{

int n;

int y;

printf("input a integer number:");

scanf("%d",n);

y=fac(n);

printf("%d!=%d\n",n,y);

return 0;

}

int fac(int n)

{

int f;

if(n0)

printf("n0,data error!");

else if(n==0||n==1)

f=1;

else

f=fac(n-1)*n;

return(f);

}

扩展资料：

return用法：

return返回一个数值的意思就是把returnlt;表达式gt;后面表达式的值返回给调用他的函数。举个例子：

int sum(int i,int j)

{

return i+j;

printf("这个语句不会被执行，因为该子函数执行到上面的return语句就无条件结束了");

}

main()

{

int a=10,b=11,c;

c=sum(a,b);

printf("%d",c);

}

程序的输出为：

21

这个21从何而来呢main函数调用sum(a,b)函数时将a的值赋给i，b的值赋给j，上面说了return i+j;会计算i＋j的值也就是结果等于21，并将21带回给调用它的函数，即c=sum(a,b);相当于c=21，这个21就是由sum（a,b)中的return反回来的。

C语言递归 计算阶乘

#include stdio.h

void f(int);

main()

{

int n;

unsigned long fac;

scanf("%d", n);

fac=f(n);

if(fac)

printf("%d",fac);

}

void f(int n)

{

if(n=0||n10)

{

printf("error");

return 0;

}

else if(n==1) return 1;

else return n*f(n-1);

}

c语言算n的阶乘的递归算法

思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。

参考代码：

#includestdio.h

int fun(int n)

{

if(n==1||n==0) return 1;//如果参数是0或者1返回1

return n*fun(n-1);//否则返回n和下次递归的积

}

int main()

{

int n;

scanf("%d",n);

printf("%d\n",fun(n));

return 0;

}

/*

5

120

*/

C语言怎么用递归法求阶乘

n的阶乘，就是从1开始乘到n,即1*2*3*...*(n-1)*n。

即n!=1*2*3*...*(n-1)*n。

而(n-1)!=1*2*3*...*(n-1)。

所以可以得出，n!=(n-1)!

*

n。

由这个概念，可以得出递归求阶乘函数fact的算法：

1

如果传入参数为0或1，返回1；

2

对于任意的n，返回n*fact(n-1)。

代码如下：

int fact(int n)

{

if(n == 0 || n == 1) return 1;

return n*(fact(n-1));

}