acm大作业 杨金霖

《acm大作业 杨金霖》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《ACM程序设计基础》课程大作业报告题目：阶乘学生姓名杨金霖班级学号B学生学院计算机软件学院学生专业软件工程（NIIT）联系电话电子邮件@qq.com指导教师陈志指导单位计算机学院软件工程系日期2012.12.18成绩批阅人陈志日期2012.12.31一、课题名称阶乘二、课题内容和要求描述阶乘（factorial）是基斯顿.卡曼于1808年发明的运算符号，是指指从1乘以2乘以3乘以4一直乘到所要求的数。例如，所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。例如所要求的数是6，则阶乘式是1×2×3×……×6，

2、得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。在表达阶乘时，就使用“！”来表示。如h阶乘，就表示为h!以下列出1至5的阶乘：1！=1，2！=2，3！=6，4！=24，5！=120另外，数学家定义，0！=1，所以0！=1！通常我们所说的阶乘是定义在自然数范围里的，小数没有阶乘，像0.5！，0.65！，0.777！都是错误的。现给定正整数n，请你编程求n!。输入输入一个正整数n，0≤n≤5000。输出n的阶乘n!。样例输入4样例输出24三、课题分析这个题目是要求阶

3、乘，那么就应该调用相应的求阶乘的函数来实现。四、概要设计先定义一个函数，使它能够完成阶乘的计算，然后调用这个函数来实现要求的阶乘。在这其中还要注意数字的位数大小，并且题中有提示0！=1这个要特别注意一下。五、详细设计#include#includeconstintMAXN=32767+10;intmain(){intf[MAXN];inti,j,n;scanf("%d",&n);memset(f,0,sizeof(f));f[0]=1;for(i=2;i<=n;i++){intc=0;for(j=

4、0,j=0;j--)if(f[j])break;for(i=j;i>=0;i--)printf("%d",f[i]);printf("");return0;}六、测试数据及其结果分析首先用题目中给出的数字4做测试，结果正确，然后想到0！=1这个比较特殊，所以输入测试，也是正确的。七、调试过程中的问题刚开始定义的函数并不是上面的这个，就是简单的voidmain，结果发现数字大了之后就无法实现，最后通过参考其他资料才完

5、成。八、参考资料老师14周对于该题的分析和答案题目来自：http://acm.njupt.edu.cn南京邮电大学《ACM程序设计基础》课程小结学生姓名杨金霖班级学号B学生学院计算机软件学院学生专业软件工程（NIIT）电子邮件@qq.com指导教师陈志学期2012-2013-1《ACM程序设计基础》课程小结学生签字：年月日