階乘:
我們一直強(qiáng)調(diào)成都網(wǎng)站建設(shè)、成都做網(wǎng)站對(duì)于企業(yè)的重要性,如果您也覺得重要,那么就需要我們慎重對(duì)待,選擇一個(gè)安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做,要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過程中的有力推手。專業(yè)網(wǎng)站建設(shè)公司不一定是大公司,成都創(chuàng)新互聯(lián)公司作為專業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。
階乘是基斯頓·卡曼(Christian
Kramp,1760~1826)于
1808
年發(fā)明的運(yùn)算符號(hào),是數(shù)學(xué)術(shù)語。
一個(gè)正整數(shù)的階乘(英語:factorial)是所有小于及等于該數(shù)的正整數(shù)的積,并且有0的階乘為1。自然數(shù)n的階乘寫作n!。1808年,基斯頓·卡曼引進(jìn)這個(gè)表示法。
亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義:0!=1,n!=(n-1)!×n。
C語言
在
C
語言中,使用循環(huán)語句可以很方便的求出階乘的值,下面介紹一個(gè)很簡單的階乘例子。(因?yàn)榫W(wǎng)上多數(shù)是比較麻煩的方法)
【計(jì)算出“
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;
}
/*結(jié)果: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
標(biāo)準(zhǔn)
也可以利用積分求浮點(diǎn)數(shù)階乘:
#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到的累積,所以可以通過一個(gè)for循環(huán),從1到n依次求積即可。
參考代碼:
#include "stdio.h"
int main() {
int n,i,s=1;
scanf("%d",n);
for(i=1;i=n;i++)//for循環(huán)求累積
s=s*i;
printf("%d\n",s);
return 0;
}
/*
運(yùn)行結(jié)果:(例如求5的階乘)
5
120
*/
擴(kuò)展資料:?
return用法:
return返回一個(gè)數(shù)值的意思就是把return表達(dá)式后面表達(dá)式的值返回給調(diào)用他的函數(shù)。舉個(gè)例子:
int sum(int i,int j)
{
return i+j;
printf("這個(gè)語句不會(huì)被執(zhí)行,因?yàn)樵撟雍瘮?shù)執(zhí)行到上面的return語句就無條件結(jié)束了");
}
main()
{
int a=10,b=11,c;
c=sum(a,b);
printf("%d",c);
}
其實(shí)這個(gè)只能算到12的階乘,因?yàn)?3的階乘等于6227020800,它已經(jīng)大于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("請(qǐng)輸入一個(gè)數(shù):");
scanf("%d",k);
for(i=1;i=k;i++)
{
printf("第%d個(gè)數(shù)為:",i);
scanf("%d",n);
printf("%d!=%f\n",n,f(n));
}
}
我把你寫的稍微改了一下,你看看。
1、首先打開CodeBlocks,新建一個(gè)空白頁面:
2、開始編寫主程序,程序比較簡單,首先定義需要的變量,編寫輸入函數(shù),然后用for循環(huán)實(shí)現(xiàn)階乘計(jì)算,最后是輸出函數(shù),用來輸出結(jié)果:
3、運(yùn)行程序,輸入數(shù)字,階乘的計(jì)算結(jié)果就出來了:
如圖
可以求到20的階乘,源碼請(qǐng)看網(wǎng)頁端。如圖,如有疑問或不明白請(qǐng)追問哦!
源代碼:
#include?stdio.h
typedef?__int64?LONG; //自定義64位長整型,用?LONG?表示
typedef?char?BYTE; //自定義8位短整型,用?BYTE?表示
LONG?factorial(BYTE?n){ //求n的階乘,由于階乘增長非常快,所以能求的n有限。除非用自定義大數(shù)據(jù)類型
LONG?fact=1,last;
if(n0)return?-1; //負(fù)數(shù)的階乘不能這么算,返回-1表示錯(cuò)誤
for(;?n1?;n--){
last=fact; //記錄上次求得的結(jié)果
fact?*=?n;
if(fact?=?0){ //正常來說fact必>0,否則一定發(fā)生了溢出。若此階乘會(huì)發(fā)生溢出,也一定會(huì)有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?型最大數(shù)
count++;
fact=factorial(n);
if(fact!=-1) //僅當(dāng)未溢出時(shí)顯示
printf("fact(%d)=%I64d?\n",n,fact);
}
printf("count=%d\n",count); //表示溢出
}