#include stdio.h
創(chuàng)新互聯(lián)建站成都企業(yè)網(wǎng)站建設(shè)服務(wù),提供成都網(wǎng)站制作、網(wǎng)站建設(shè)網(wǎng)站開發(fā),網(wǎng)站定制,建網(wǎng)站,網(wǎng)站搭建,網(wǎng)站設(shè)計,成都響應(yīng)式網(wǎng)站建設(shè)公司,網(wǎng)頁設(shè)計師打造企業(yè)風(fēng)格網(wǎng)站,提供周到的售前咨詢和貼心的售后服務(wù)。歡迎咨詢做網(wǎng)站需要多少錢:18980820575
int di(int n)
{
int i=1;
if(n==1)
return n;
else
return n*di(n-1) ;
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",di(n));
}
當(dāng)數(shù)字大到一定程度的時候,階乘的結(jié)果就已經(jīng)超出了double所能表示的范圍,必須用數(shù)組來存儲運算結(jié)果,我們采用數(shù)組表示,階乘的結(jié)果每四位存儲在一個數(shù)組元素里面。
算法:階乘的時候,先從數(shù)組的低位開始乘,超過四位數(shù)的部分(r[j]/10000)加到數(shù)組的下一個元素繼續(xù)乘。
int數(shù)組每個元素保存四位數(shù),10000以內(nèi)的階乘不會有問題
#include stdio.h
#define N 10000
int main()
{
static long int r[N]={1}; /*用long int 是為了保證16位編譯器也正常*/
int i,j;
int k=0,l=0;
for(i=1;i=40;i++)
{
for(j=0;j=l;j++)
{
r[j]=r[j]*i+k;
k=r[j]/10000;
r[j]=r[j]%10000;
}
if(k)
{
l++;
r[j]=k;
k=0;
}
j=l;
printf("%d!=%d",i,r[j--]);
for(;j=0;j--)
{
printf("%04d",r[j]);
}
printf("\n");
}
return 0;
}
1!=1
2!=2
3!=6
4!=24
5!=120
6!=720
7!=5040
8!=40320
9!=362880
10!=3628800
11!=39916800
12!=479001600
13!=6227020800
14!=87178291200
15!=1307674368000
16!=20922789888000
17!=355687428096000
18!=6402373705728000
19!=121645100408832000
20!=2432902008176640000
21!=51090942171709440000
22!=1124000727777607680000
23!=25852016738884976640000
24!=620448401733239439360000
25!=15511210043330985984000000
26!=403291461126605635584000000
27!=10888869450418352160768000000
28!=304888344611713860501504000000
29!=8841761993739701954543616000000
30!=265252859812191058636308480000000
31!=8222838654177922817725562880000000
32!=263130836933693530167218012160000000
33!=8683317618811886495518194401280000000
34!=295232799039604140847618609643520000000
35!=10333147966386144929666651337523200000000
36!=371993326789901217467999448150835200000000
37!=13763753091226345046315979581580902400000000
38!=523022617466601111760007224100074291200000000
39!=20397882081197443358640281739902897356800000000
40!=815915283247897734345611269596115894272000000000
請按任意鍵繼續(xù). . .
#include "stdio.h"
void main()
{
int fun(int x);
float jc(int x);
int n,i;
float k;
printf("type in the n!\n");
scanf("%d",n);
i=fun (n);
k=jc (n);
printf("%d! is %10.0f\nthere are %d zero!\n",n,k,i);
}
int fun(int x)
{
int i=0;
while(x!=0)
{
x=x/5;
i+=x;
}
return (i);
}
float jc(int x)
{
float i;
if (x==0||x==1)
i=1;
else
i=jc(x-1)*x;
return (i);
}
階乘jc()函數(shù)是仿照譚浩強的c程序設(shè)計編寫的,由于位數(shù)的關(guān)系只能算到12!你可以自己改精度
求零部分是自己想出來的,用的是n!=1*2*3*4*5*6*7*8*9*10*11……=1*2*3*(2*2)*5*(2*3)*7*(2*2*2)*(3*3)*(2*5)*11……
后面的式子中有幾個5就有 就會得到幾個末位0的原理,自己想一下,這個函數(shù)可以算很多數(shù)。
譚浩強的書真的是只適合二級的,基本上適合所有專業(yè)的人,如果你是計算機的,那他這本書真的只算是入門的。其實一門語言并不是很重要,重要的是算法,語言是死的,算法是有靈魂的
//∑n!
#includestdio.h
int main()
{
float Sn=0,n=1,i=1;
while(i=20)
{n=n*i;
i++;
Sn=Sn+n;}
printf("%f",Sn);
}