大树阶乘需求报告.app.doc

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 成绩 徐州工程学院 课程设计报告 名 称 数据结构课程设计 学 院 信电工程学院 专 业 计算机科学与技术 班 级 12软嵌1班 学 生 姓 名朱昱龙 马平平 袁雷鸣 薛鹏鹏 学 号 30 34 35 39 指 导 教 师 孙天凯 实习起止时间： 年 月 日至 年 月 日 线性表及其应用 需求分析 1.1【问题描述】 大数运算计算n的阶乘 1.2【设计目的】 掌握大数相乘理论，线性表的操作。 1.3【设计要求】 设计一个能够求解大数阶乘的运算器 2.1【基本要求】 （1）数据的表示和存储； （1.1）累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求； （1.2）试设计合适的存储结构，要求每个元素或节点最多存储数据的3位数值。 （2）数据的操作及其实现： 基于设计的存储结构实现乘法操作，要求从键盘上输入n值，在屏幕上显示最终计算结果。 程序所能达到的功能； （1.1）输入功能 （1.2）输出功能 【实现提示】 设计数据的存储结构： 介于阶乘运算的精确性以及实型数据表示的不精确性，不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。然而由于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或节点存储数据的若干位数值。 从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应采用动态存储结构。 数据的操作及其实现： （2.1）累积运算的特点是当前的计算结果是下次乘法运算的乘数； （2.2）实现两个数的乘法运算须考虑： （1）乘数的各位数都要与被乘数进行乘法运算； （2）乘法过程中的进位问题及其实现； （3）因每个元素或节点最多存储数据的3位数值，故当元素或节点中的数值大于999，需向前一个元素或节点进位。 概要设计 1.【数据结构】 采用链式存储结构实现。 采用动态数组实现。 2.【程序模块】 主函数模块 输入函数模块 输出函数模块 调用函数模块 存储函数模块 释放存储模块 3.【模块之间的调用关系实现具体内容】 创建一个线性表，用来存储阶乘的每一个数字。当n的阶乘计算好并存储到线性表里后，由于存储的时候是由头结点开始存储的，所以与阶乘值的数字是颠倒的，需要用栈的原理来输出数字，这样输出的就是所得n的阶乘。 三、详细设计 用线性表来存储每一个数字 Node *createNode() { Node *node=new Node; node-i=0; node-next=NULL; return node; } 计算n的阶乘并将每一个数字存储到线性表中 Node* MulLink(Node *head,int i) { Node *p=head; //定义一个指针p将线性表的头指针赋给p head-i=1; //将线性表中的第一个值定位1 p=head; int temp=0; for(int j=1;j=i;j++) //开始计算i的阶乘 { while(p) { p-i*=j; p-i+=temp; if(p-i9) //当此结点的值大于9时，就需要进位。 { temp=p-i/10; //temp的值是由前一位上的值对10取模决定的。 if(!p-next) //当下一个指针为空时，继续申请结点 p-next=createNode(); p-i%=10; //当进位后，此位上的值为对10取余的值。 p=p-next; } else //小于10时就不需要进位。 { temp=0;