c语言阶乘函数所用的时间 c语言怎么定义阶乘函数

c语言求阶乘函数

你好，C语言中默认的只有long int short的整数类型，如果数过大最好使用double，或则使用第三方大整数运算（可以去网上百度下代码），请注意数据如果太大最好用double

站在用户的角度思考问题，与客户深入沟通，找到灵璧网站设计与灵璧网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：网站制作、成都网站设计、企业官网、英文网站、手机端网站、网站推广、申请域名、虚拟主机、企业邮箱。业务覆盖灵璧地区。

希望能帮到你！望采纳！

1到100的阶乘编出C语言程序后，请问其时间复杂度怎么求？

#includestdio.h

int func(int n)

{

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

return 1;

else

return n * func(n - 1);

}

int main()

{

int tmp = func(100);

printf("%d\n", tmp);

return 0;

}

时间复杂度是由语句频度分析得来. 递归算法中重复执行的语句主要是调用. 所以递归算法的时间复杂度分析主要是分析递归算法中递归函数调用的次数。时间复杂度用大O表示法为O（n）

1到100的阶乘之和编出C语言程序后，请问其时间复杂度怎么求？

时间复杂度：T(n) = O(f(n));

f(n)表示算法中基本操作重复执行的次数，算法执行时间的增长率和f(n)增长率相同

阶乘核心算法：

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

{

for(j = 2;j=i;j++)

{

temp = temp*j;

}

sum += temp;

temp = 1;

}

循环的次数为：0+1+2+3+。。+99

时间复杂度为：O（4950）

c语言求阶乘的函数

阶乘：

阶乘是基斯顿·卡曼（Christian

Kramp，1760～1826）于

1808

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

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

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

C语言

在

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

【计算出“

1！+

2！+

3！+

……

10！”的值是多少？】

#includestdio.h

int

main()

{

int

long

j=1,sum=0;

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

{

j*=x;

sum+=j;

}

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

return

}

/*结果：4037913*/

Pascal中program

test;

varn:longint;

function

jc(n:longint):qword;

begin

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

f(int

{

long

e=1;

if(n0)

e=n*f(n-1);

coutn"！="eendl;

return

}

int

main()

{

int

m=20;

f(m);

return

}

以上使用

C++

标准

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

#includecstdio

#includecmath

double

const

double

e=exp(1.0);

double

F(double

{

return

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

}

double

simpson(double

a,double

{

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

{

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

}