程序设计实训报告求n!

湖南大学
程序设计工程实训报告
题目：求n!
学院名称：工商管理学院
专业班级：
学生姓名：
学号：
指导老师：
目录
1程序功能简介；
2本人完成的主要工作；
3设计方案：
●3.1设计分析；
●模块的功能及程序说明；
●核心算法流程图
●核心源程序模块；
●操作方法简介；
●实验结果（包括输入数据和输出结果）●设计体会。

附录：
●程序中主要变量、自定义函数的功能说明；
●源程序代码；
1.程序功能简介
该程序是求一个大数n的阶乘（n!），n的值范围从1~100之间变化。

输出结果从右往左每四个数之间用一个“，”隔开。

2.本人完成的主要工作
设计一个程序求一个大正整数数的阶乘（n!），n的值范围从1~100之间变化。

首先自定义一个double fun函数，利用递归求n！的阶乘，根据n!的数学模型，不难看出，它满足数学上对递归函数的2个条件：
（1）（n-1）！与n!是类似的；
（2）（n-1）!是对n!计算的简化。

3.设计方案
3.1设计分析
该问题不要求从1！开始计算，而要求直接计算n!。

n!的数学表达式为：
n!=1 (n=0,1)
n!=n*(n-1) (n>1)
根据n!的数学模型，不难看出，它满足数学上对递归函数的2个条件：
（1）（n-1）！与n!是类似的；
（2）（n-1）!是对n!计算的简化。

核心算法流程图
●核心源程序模块
●
●实验结果
●设计心得
在这次的程序设计中学到最大的收获是有目的地修改、完善一个程序。

大程序都是环环相扣的，类的对象，函数的定义，变量的使用都是互相有联系的。

我认为只要把模板略加改动，就能够完成这次作业了。

这种投机取巧的想法让我很快尝到了苦头。

程序编好后，执行时出现了许多错误，大多是定义的不规则，究其原因，我根本没看懂模板。

还是仔细研究模板吧！
运行时会出现一些错误，但我发现其实里面的参数并不复杂，只要跟着那个error的提示，一个一个的改下去，其实很简单的。

结果事实也是如此，看完书后，只用了一个小时多一点，20几个错误全部搞定了。

错误几乎为以下三类：
1.冒号，分号等符号打错了；
2.大小写等造成的对应问题；
3.变量的不完全修改。

改完以后，在执行时我发现界面不好看，于是我又将主界面略加修改了些，看上去美观了不少。

不管我输入数据与否，输入了什么数据，结果都是一样的，相当离谱。

我又糊涂了，搞不清是怎么回事。

于是，又去问同学，在他们的帮助下，成功解决这个问题，在此真要好好谢谢他们！
终于大功告成！欣慰在这次实践中，我不仅弥补了自己在C++课上所落下的内容，尤其是指针那块部分，虽然现在概念搞的还不是很懂，但看见程序是能够理解的。

这次C++实践是给我们这一学期来所学知识的一个总复习，总的实践。

它让我们把所知道的知识点运用的更好，把不知道的知识点搞得明白了。

实践出真知，通过这次实践，我也系统的把课本好好的回顾了下。

猛然觉得，C++二级考试也有些把握了，感谢老师的悉心指导。

附录
#include<stdio.h>
#include<string.h> //字符串反转函数，
void fanzhuan(char *s)
{
char temp;
for(char *end=s+strlen(s)-1;end>s;--end,++s) //通过控制字符指针，两边向中间缩进，就是说头和尾进行对调{
temp=*s;
*s=*end;
*end=temp;
}
}
int main()
{
int n; //所求n
int i,j,k;
int carry; //进位
int str[9000]; //确保保存最终运算结果的数组足够大
char str2[9000],str3[9000]; //两个字符数组，用来存储整形数据转化而成的字符数据
int digit = 1; //位数，初始化为1
int temp; //阶乘的任一元素与临时结果的某位的乘积结果printf("please in put n:\n");
scanf("%d",&n);
str[0] = 1; //将结果先初始化为1
//计算结果是反序的for(i = 2; i <= n; i++)
{
//按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘
for( j = 1, carry = 0; j <= digit; j++)
{
//carry：进位
temp = str[j-1] * i + carry; //相应阶乘中的一项与当前所得临时结果的某位//相乘（加上进位）
str[j-1] = temp % 10; //更新临时结果的位上信息
carry = temp / 10; //看是否有进位
}
//如果有进位
while(carry)
{
str[++digit-1] = carry % 10; //新加一位，添加信息。

位数增1
carry = carry/10; //看还能不能进位
}
}
//将整形数组转换成字符数组,此时的整形数组的存储的n！的逆序数，如4!=24,但整形数组存储的形式是4，2
for(i=0;i<digit;i++)
{
str2[i]=str[i]+'0';
}
str2[i]='\0';
//每隔四位添加一个逗号，k就是控制这样一个循环的变量其取值1—5
for(i=0,j=0,k=1;i<strlen(str2);i++,j++,k++)
{
if(k==5)//当k为5时，添加逗号，不进行拷贝
{
str3[j]=',';
i--;//因为当执行这边是，不进行拷贝，但i++后，就漏了一位，故先i--,在i++，保持i的不变
k=0;//新的一轮开始，k=0
continue;
}
//不是5时，拷贝
str3[j]=str2[i];
}
str3[j]='\0';//不要忘了，最后的'\0';
//调用字符串反转函数，是的顺序调转过来
fanzhuan(str3);
//输出字符串中存储的字符，也就是整形数据
printf("%s",str3);
return 0;
}
附---参考文献：
1.《C++程序设计教程》人民邮电出版社（第三版）
2.《C++程序设计》中国铁道出版社（2008）
3. 网上下载资料《个人事务管理系统》。