c语言求阶乘的函数

Python022

c语言求阶乘的函数,第1张

阶乘

阶乘是基斯顿·卡曼(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!”的值是多少?】

#include<stdio.h>

int

main()

{

int

x

long

j=1,sum=0

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

{

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++

#include<iostream>

using

namespace

std

long

long

f(int

n)

{

long

long

e=1

if(n>0)

e=n*f(n-1)

cout<<n<<"!="<<e<<endl

return

e

}

int

main()

{

int

m=20

f(m)

return

0

}

以上使用

C++

11

标准

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

#include<cstdio>

#include<cmath>

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

}

其实这个只能算到12的阶乘,因为13的阶乘等于6227020800,它已经大于2的31次方了,也就是超过了int所能表示的最大值了(溢出),所以你可以把int

改为double.

#include

<stdio.h>

#include

<stdlib.h>

double

f(int

n)

{

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

return

1

return

n*f(n-1)

}

int

main()

{

int

n,k,i

printf("请输入一个数:")

scanf("%d",&k)

for(i=1i<=ki++)

{

printf("第%d个数为:",i)

scanf("%d",&n)

printf("%d!=%f\n",n,f(n))

}

}

我把你写的稍微改了一下,你看看。