C语言之数组50以内的阶乘.doc

《C语言之数组50以内的阶乘.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C语言之数组50以内的阶乘#include//因为不知道50的阶乘有多少位，所以用100代#defineN100voidfun(int);intmain(){inti;//intn;　//以下三行是计算输入一个数的阶乘//printf("inputthenumber:");//scanf("%d",&n);for(i=1;i<50;i++)fun(i);//此循环是通过调用函数，计算1到49的阶乘return0;}voidfun(intn){inta[N]={1};//初始化数组，将第一个初始化为1，其余为0inti,j,m,b=0;for(i=2;i<=n;

2、i++)//用循环实现阶乘的累乘{for(j=0;j<=i+20;j++)//为了减少计算，将循环条件改成i+20{m=a[j]*i+b;//用一个数去乘数组的一个元素，得到的结果加上上次剩余的数ba[j]=m%10;//取个位保存到当前位置b=m/10;//去掉个位，保留余下的部分，作为下次累加//以上三行是算法的核心}}for(i=N-1;i>0;i--)if(a[i]!=0)break;//从后面往前面查找，直到第一个不为零的数printf("%d!=",n);for(j=i;j>=0;j--)//对数组元素进行逆序输出，因为存放的时候是从小位到高位printf("%d"

3、,a[j]);printf("");}运行结果：1!=12!=23!=64!=245!=1206!=7207!=50408!=403209!=36288010!=362880011!=3991680012!=47900160013!=622702080014!=8717829120015!=130767436800016!=2092278988800017!=35568742809600018!=640237370572800019!=12164510040883200020!=243290200817664000021!=5109094217170944000022!=1

4、12400072777760768000023!=2585201673888497664000024!=62044840173323943936000025!=1551121004333098598400000026!=40329146112660563558400000027!=1088886945041835216076800000028!=30488834461171386050150400000029!=884176199373970195454361600000030!=26525285981219105863630848000000031!=822283865417

5、792281772556288000000032!=26313083693369353016721801216000000033!=868331761881188649551819440128000000034!=29523279903960414084761860964352000000035!=1033314796638614492966665133752320000000036!=37199332678990121746799944815083520000000037!=1376375309122634504631597958158090240000000038!=523

6、02261746660111176000722410007429120000000039!=2039788208119744335864028173990289735680000000040!=81591528324789773434561126959611589427200000000041!=3345252661316380710817006205344075166515200000000042!=140500611775287989854314260624451156993638400000000043!=604152630633738356373551320685139

7、9750726451200000000044!=265827157478844876804362581101461589031963852800000000045!=11962222086548019456196316149565771506438373376000000000046!=550262215981208894985030542880025489296165175296000000000047!=258623241511168180642964355153611979969197