阶乘相加的c语言递归函数,c语言递归求阶乘

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

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

成都创新互联于2013年开始,先为红古等服务建站,红古等地企业,进行企业商务咨询服务。为红古企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

参考代码:

#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的阶乘求和,n=1到10

分析下程序,阶乘可以用递归做,也可以用循环做,这里就放上这两种代码了。

一.递归:

#include stdio.h

int f(int t)

{

if (t==1)

return 1;

else

return t*f(t-1);

}

int main()

{

printf("%d\n",f(10));

return 0;

}

程序分析:定义一个f函数,利用递归的特性,进行运算

10*f(9) = 10*9*f(8) …… 直到到1时返回1

得出结果:

二.循环:

#include stdio.h

int main()

{

int t1=1;

for(int i=10;i=1;i--)

{

t1 = t1*i;

}

printf("%d", t1);

return 0;

}

程序分析:直接用一个for循环进行自减即可完成,定义t1用于存储结果

得出结果:

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语言递归求阶乘

举例:用递归方法求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语言 使任意三个数的阶乘相加

#includestdio.h

void main()

{

long int jies(int a);

long int k,l,m;

printf("输入要求阶乘的三个数,用空格隔开\n");

scanf("%d%d%d",k,l,m);

long int sum;

sum=jies(k)+jies(l)+jies(m);

printf("sum=%d\n",sum);

}

long int jies(int a)

{

long int j;

if(a0)

printf("输入有误");

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

return 1;

else

j=a*jies(a-1);//递归算法

return j;

}

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

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

2、在main函数定义int类型变量sum,然后调用fact()将返回值赋予sum,最后使用printf打印sum的值:

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


网站名称:阶乘相加的c语言递归函数,c语言递归求阶乘
URL分享:http://pwwzsj.com/article/hspecc.html