c语言阶乘代码怎么写递归(c语言编写阶乘代码)

http://www.itjxue.com  2023-02-27 09:13  来源:未知  点击次数: 

编写递归和非递归求阶乘的函数,用C语言

C语言递归函数和非递归函数求阶乘,参考代码如下:

#includestdio.h

long fun1(int n)

{

if(n=1) return 1;

return fun1(n-1)*n;

}

long fun2(int n)

{

int i;

long m=1;

for(i=1; i=n; ++i)

m*=i;

return m;

}

int main()

{

printf("%ld\n",fun1(9));

printf("%ld\n",fun2(9));

return 0;

}

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

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

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

3、最后运行程序,观察输出的结果。以上就是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语言递归求阶乘

举例:用递归方法求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语言的递归求阶乘

修改后的C语言程序:

#include?"stdio.h"

int?ok(int?a)

{

if(a==1)

a=1;

else

a=a*ok(a-1);

return?a;

}

void?main()

{?

int?b,n;

scanf("%d",b);

n=ok(b);

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

}

(责任编辑:IT教学网)

更多

推荐其他WEB语言文章