重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
阶乘:
我们一直强调成都网站建设、成都做网站对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做,要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网站建设公司不一定是大公司,成都创新互联公司作为专业的网络公司选择我们就是放心。
阶乘是基斯顿·卡曼(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;
}
n的阶乘就是从1到的累积,所以可以通过一个for循环,从1到n依次求积即可。
参考代码:
#include "stdio.h"
int main() {
int n,i,s=1;
scanf("%d",n);
for(i=1;i=n;i++)//for循环求累积
s=s*i;
printf("%d\n",s);
return 0;
}
/*
运行结果:(例如求5的阶乘)
5
120
*/
扩展资料:
return用法:
return返回一个数值的意思就是把return表达式后面表达式的值返回给调用他的函数。举个例子:
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);
}
其实这个只能算到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=1;i=k;i++)
{
printf("第%d个数为:",i);
scanf("%d",n);
printf("%d!=%f\n",n,f(n));
}
}
我把你写的稍微改了一下,你看看。
1、首先打开CodeBlocks,新建一个空白页面:
2、开始编写主程序,程序比较简单,首先定义需要的变量,编写输入函数,然后用for循环实现阶乘计算,最后是输出函数,用来输出结果:
3、运行程序,输入数字,阶乘的计算结果就出来了:
如图
可以求到20的阶乘,源码请看网页端。如图,如有疑问或不明白请追问哦!
源代码:
#include stdio.h
typedef __int64 LONG; //自定义64位长整型,用 LONG 表示
typedef char BYTE; //自定义8位短整型,用 BYTE 表示
LONG factorial(BYTE n){ //求n的阶乘,由于阶乘增长非常快,所以能求的n有限。除非用自定义大数据类型
LONG fact=1,last;
if(n0)return -1; //负数的阶乘不能这么算,返回-1表示错误
for(; n1 ;n--){
last=fact; //记录上次求得的结果
fact *= n;
if(fact = 0){ //正常来说fact必>0,否则一定发生了溢出。若此阶乘会发生溢出,也一定会有fact=0
//printf("fact=%I64d\tn=%d \n",fact,n);
return -1; //如果值溢出则返回-1
}
}
return fact;
}
int main()
{
BYTE n=0,count=0;
LONG fact=1;
for(; n 0x7f ; n++){ //从0到 BYTE 型最大数
count++;
fact=factorial(n);
if(fact!=-1) //仅当未溢出时显示
printf("fact(%d)=%I64d \n",n,fact);
}
printf("count=%d\n",count); //表示溢出
}