中国地质大学(武汉)信息工程学院 数据结构实习报告

《中国地质大学(武汉)信息工程学院 数据结构实习报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程设计学生姓名：占昭班学号：20111003494指导教师：吴亮中国地质大学（武汉）信息工程学院2012年11月1.题目:nn（n>20）的阶乘n【问题描述】n大数运算——计算n的阶乘（n>=20）。n【基本要求】n（1）数据的表示和存储；n（1.1）累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求；n（1.2）试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。n（2）数据的操作及其实现：n基于设计的存储结构实现乘法操作，要求从键盘上输入n值，在屏幕上显

2、示最终计算结果。n【测试数据】n（1）n＝20，n！＝2432902008176640000n（2）n＝30，n！＝265252859812191058636308480000000v【实现提示】v1）设计数据的存储结构：v介于阶乘运算的精确性以及实型数据表示的不精确性，本题不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。然而由于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或结点存储数据的若干位数

3、值。v从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应采用动态存储结构【可采用的数据结构】（1）采用链式存储结构实现（普通单链表，循环单链表，普通双项链表和双向循环链表中任选一种结构）。（2）采用动态数组实现。设计思路：本题思路较为简单,将大数数存于一个数组里,每个元素存一个3位数,然后设计好数与数之间的乘法,已经将数存入数组的函数即可;n输入：（1）n＝20，n输出：n！＝2432902008176640000n输入：（2）n＝30，n输出：n！＝2652528598121910586363084

4、80000000////////////////////////////////////////////////////////////////////////////////////////////源码：//test21.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"iostream"usingnamespacestd;inttrans(intb[],inta);intmult(int*b,intl

5、,int*c,intn);voidOutPut(intb[],intk);intadd(intb[],intk);intmain(intargc,char*argv[]){intc[60];memset(c,0,60);inti(1);intL=trans(c,i);//////将i存入c中intb[60];memset(b,0,60);intsum(1);intk=trans(b,sum);//////把sum存入b中intn;cin>>n;while(n--){k=mult(b,k,c,L);//sum=

6、i*sumL=add(c,L);//i++}OutPut(b,k);return0;}inttrans(intb[],inta)//////////把a存入b中{inti=0;memset(b,0,60);while(a!=0){b[i++]=a%1000;a=a/1000;}//////////////////////////////////每三位存入数组b中returni;////b的位数（3个3个的）}intmult(int*b,intl,int*c,intn)//l为b的长度{ints[60];mem

7、set(s,0,60);for(intj=0;j999){ints=b[k]

8、/1000;b[k]%=1000;b[k+1]+=s;}}if(b[max]!=0)++max;returnmax;}voidOutPut(intb[],intk)//输出结果{for(inti=0;i=100)cout<