数据结构课程设计报告---大数阶乘运算

数据结构课程设计报告

题目：

专业：

班级：

学号：

姓名：

指导老师：

时间：

一、课程设计题目及所涉及知识点

设计题目是：大数阶乘运算。

所涉及的知识点主要是：数组的运用、嵌套循环的使用、进数思想等

二、课程设计思路及算法描述

定义一个数组a[MAX]用来储存运算结果，通过更改MAX的数值来改变储存空间的大小以免造成内存的浪费以及内存不足的问题；

首先把数组a[0]赋值为1；

然后利用进数的思想进行阶乘计算；

外加一个循环实现循环计算；

三、课程设计中遇到的难点及解决办法

难点：刚开始的时候储存不够合理造成了无法完成部分计算等

解决办法：查阅相关资料以及咨询老师等通过多种途径终于解决了遇到的问题四、总结

通过本次课程设计让我更加理解到只有当知识运用到实际中才会发现许多问题，以及发现本身知识的不足，本次课程设计使我受益匪浅，在完成老师布置的课业的同时也在不断地完善了自我。

五、附录—主要源程序代码及运行结果

#include

#define MAX 100000

int main()

{

int b;

do{

int n;

printf("请输入要计算的阶乘数：\n");

scanf("%d",&n);

int a[MAX];

int digit=1;

a[0]=1;

for(int i=2;i<=n;++i)

{

for(int j=1,c=0;j<=digit;++j)

{

int temp=a[j-1]*i+c;

a[j-1]=temp%10;

c=temp/10;

}

while(c)

{

a[++digit-1]=c%10;

c/=10;

}

}

printf("结果是：\n%d!=",n);

for( i=digit;i>=1;--i)

{

printf("%d",a[i-1]);

}

printf("结果一共有%d位数！\n",digit);

printf("是否要继续运算：是按1，否按2。\n");

scanf("%d",&b);

}while(b!=2);

return 0;

}

六、指导老师评语及成绩