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