c语言递归函数阶乘,C语言阶乘递归

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

1、首先打开vc6.0，新建一个vc项目。

高碑店网站制作公司哪家好，找成都创新互联！从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作，到程序开发，运营维护。成都创新互联自2013年创立以来到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联。

2、接下来需要添加头文件。

3、添加main主函数。

4、定义一个用来求阶乘的函数。

5、在main函数定义int类型变量sum。

6、调用fact()，并将返回值赋予sum。

7、使用printf打印sum。

8、运行程序，看看结果。

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语言求1到n阶乘的和用递归

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

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

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

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语言求阶乘的函数

阶乘：

阶乘是基斯顿·卡曼（Christian

Kramp，1760～1826）于

1808

年发明的运算符号，是数学术语。

一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

C语言

在

C

语言中，使用循环语句可以很方便的求出阶乘的值，下面介绍一个很简单的阶乘例子。（因为网上多数是比较麻烦的方法）

【计算出“

1！+

2！+

3！+

……

+

10！”的值是多少？】

#includestdio.h

int

main()

{

int

x;

long

j=1,sum=0;

for(x=1;x=10;x++)

{

j*=x;

sum+=j;

}

printf("1！+2！+...+10！=%ld\n",sum);

return

0;

}

/*结果：4037913*/

Pascal中program

test;

varn:longint;

function

jc(n:longint):qword;

begin

if

n=0

then

jc:=1

else

jc:=n*jc(n-1)end;

begin

readln

(n);

writeln

(jc(n))end.

C++

中

#includeiostream

using

namespace

std;

long

long

f(int

n)

{

long

long

e=1;

if(n0)

e=n*f(n-1);

coutn"！="eendl;

return

e;

}

int

main()

{

int

m=20;

f(m);

return

0;

}

以上使用

C++

11

标准

也可以利用积分求浮点数阶乘：

#includecstdio

#includecmath

double

s;

const

double

e=exp(1.0);

double

F(double

t)

{

return

pow(t,s)*pow(e,-t);

}

double

simpson(double

a,double

b)

{

double

c=a+(b-a)/2;

return

(F(a)+4*F(c)+F(b))*(b-a)/6;

}

double

asr(double

a,double

b,double

eps,double

A)

{

double

c=a+(b-a)/2;

double

L=simpson(a,c),R=simpson(c,b);

if(fabs(L+R-A)=15*eps)

return

L+R+(L+R-A)/15.0;

return

asr(a,c,eps/2,L)+asr(c,b,eps/2,R);

}

double

asr(double

a,double

b,double

eps)

{

return

asr(a,b,eps,simpson(a,b));

}

int

main()

{

scanf("%lf",s);

printf("%lf\n",asr(0,1e2,1e-10));

return

0;

}

c语言函数递归求阶乘的问题 求助大佬们

两个比较常见的错误

a）递归没有结束条件，要判断 num==0情况直接返回1，否则就是死循环

b) 返回类型是long int但是中间类型都是int，这是非常大的错误。int类型只能保存大概12！这样的数，此时返回long int毫无意义。所有的类型都应该换为long，否则能算的阶乘太小了