《n的阶乘程序报告》由会员分享，可在线阅读，更多相关《n的阶乘程序报告（12页珍藏版）》请在金锄头文库上搜索。
1、HUNAN UNIVERSITY程序设计训练报告题目 求n！ 学生姓名学生学号专业班级学院名称指导老师2013 年7 月 11 日目 录第一部分 程序功能简介3第二部分 本人完成的主要工作3第三部分 设计方案4（一）设计分析4（二）模块的功能及程序说明5（三）核心源程序模块7（四）核心算法流程图8（五）操作方法简介9（六）实验结果9（七）设计体会10第四部分 附录11（一）程序中主要变量的功能说明11（二）源程序代码11第一部分 程序功能简介该程序是求一个大数n的阶乘（n!），n的值范围从1100之间变化。 输出结果从右往左每四个数之间用一个“ ，”隔开。第二部分 本人完成的主要工作 刚开始，
2、我尝试着通过递归函数（如下）将100！的结果算出long fac(int n)/ 函数:n的阶乘 long s; if(n=0|n=1) s=1; else s=n*fac(n-1); return s; 结果发现无法得到正确结果（100的阶乘输出为0），询问后知道由于100的阶乘结果太大，用长字符串也会溢出导致无法显示，所以只能将阶乘后结果的个、十、百、千.位依次赋数给数组a200来解决这一问题。 数组a200的引入也让n阶乘结果的位数昭然若揭，又使用for循环使输出结果从右往左每四个数之间用一个“ ，”隔开。 最终设计出一个程序求一个大正整数数的阶乘（n!），n的值范围从1100之间变化（
3、输出结果从右往左每四个数之间用一个“ ，”隔开）。然后对程序进行编译，运行，并不断完善细节，不断优化。 第三部分 设计方案（一）设计分析 1、解决结果的存放问题 由于是求一个大数n的阶乘，结果的很大（会溢出），无法直接输出或得到结果，所以在经过探索及请教同学之后拟定用乘法的基本原理把用户给的数据求得阶乘后的结果的个、十、百、千.位依次赋数给数组a200 即a0 =个位上的数，a1 =十位上的数 .以此类推。2、 结果位数的解决 根据数组a中的数据存放情况，从数组最后一位a199开始，往前依次进行观察，直至aj不为零，则证明结果的位数为j+1 3、“ ，”隔开 根据题目所要求的，输出结果从右往左
4、每四个数之间用一个“ ，”隔开。分析可知，这是将之前存放在数组a中的数进行规律性输出，最终拟定采用for循环解决。又由于结果除以4的余数不同引起的输出规律有些许差异，最终决定分余数是否为0两种情况来输出最终结果。4、意外处理 由于n的值是由操作者输入，需要考虑当输入值超出1100范围时的程序应对方式(告知操作者：输入数据错误)。（二）模块的功能及程序说明/* 文件包涵部分 */#include #include /* 定义变量部分 */ int n;/*定义核心变量n */ int i,j,k=0;/*定义辅助变量*/ int a200=1,m;/*定义并初始化数组a , 其中m=结果的位数除
5、以4的余数*/ /* 获取用户输入的数据 */ printf(please input a number （1100）n: n ); scanf(%d,&n); /* 输入数据不合要求时的情况处理 */ if(n100|n1) printf(Sorry!You enter a wrong number. n); for(i=1;i=n;i+) for(j=0;j200;j+) aj*=i; for(j=0;j=0;i-) if(ai!=0) j=i; break; /*求出n阶乘结果的位数减一 (结果位数为j+1)*/m=(j+1)%4;/*算出结果的位数除以4的余数*/printf(the
6、factorial of %d is:n ,n); /* 按要求输出结果 */ if(m!=0) for(i=j;i=0;i-) printf(%d,ai); k+; if(k=m) break; /* 输出余数不为零时第一个逗号前的数 */ for(i=j-m;i=0;i-) if(k-m)%4=0) printf(,); printf(%d,ai); k+; printf(n);/* 按要求输出余数不为零时剩下的数 */ else for(i=j;i=0;i-) printf(%d,ai); k+; if(k%4=0&k!=j+1) printf(,); printf(n);/* 输出余数
7、为零时n阶乘的结果 */（三）核心源程序模块 for(i=1;i=n;i+) for(j=0;j200;j+) aj*=i; for(j=0;j200;j+) aj+1+=aj/10; aj%=10; 【将n阶乘后结果的个、十、百、千.位依次赋数给数组a200】 （四）核心算法流程图FFT开始输入ni=1;a0=1;i200?j=0j200?aj=aj*ij=j+1j=j+1aj=aj%10j=0aj+1=aj+1+aj/10j200?Ti=i+1Tj=j+1j=j+1（五）操作方法简介 点击“运行”后，根据提示（please input a number （1100）n: ）输入一个1100
8、中任一数（这一数值将赋予n），然后按回车键，即可得到所要求n阶乘的结果。（六）实验结果l 当输入数为1100之间时 输入8 输入100l 当输入数不合要求时（七）设计体会第四部分 附录（一）程序中主要变量的功能说明 n 核心变量，其值由用户输入（需在1100之间） a200 用于存放n阶乘结果的个、十、百、千.位上的数 即a0 =个位上的数，a1 =十位上的数 . m 结果的位数除以4以后的余数 i,j,k 辅助变量，用于for循环等 （二）源程序代码#include #include int main() int n;/定义核心变量n int i,j,k=0;/定义辅助变量 int a200=1,m;/定义变量并初始化数组a，其中m=结果的位数除以4的余数 printf(please input a number （1100）n: n ); scanf(%d,&n);/获取用户输入的数据 if(n100|n1) printf(Sorry!You enter a wrong number. n);/输入数据不合要求时的处理 else for(i=1;i=n;i+) for(j=0;j200;j+) aj*=i; for(j=0;j200;j+)
