c语言用递归函数算阶乘 递归求阶乘c语言程序

c语言求1到n阶乘的和用递归

1、打开vc6.0，新建一个vc项目，添加头文件，添加一个空的main函数，这里先迹野定义一个用来求阶乘的函数，函数的参数为i，阶乘就是不断的和前面的一个数相乘，这里就是不断和fact函数相乘，之后编写主函数的内容：

2、在main函数姿埋喊定义int类型变量sum，然后调用fact()将返回值赋予sum，最后液戚使用printf打印sum的值：

3、最后编写程序好后，来运行程序观察结果，这里可以看到打印出了6的阶乘。以上就是C语言用递归的方式求阶乘的过程：

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));

}

C语言求助，递归求阶乘

#include stdio.h

int fun(int n){

int k;

if(n==0) k=1;

else k=n*fun(n-1);

return k;

}

//以上困巧为运用递汪核键归求阶乘的函数，以下为主函氏笑数

void main()

{

int n;

scanf("%d",n);

printf("%d!=%d",n,fun(n));

}

运行示例：

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反回来的。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！