数制转换问题课程设计报告.doc

《数制转换问题课程设计报告.doc》由会员分享，可在线阅读，更多相关《数制转换问题课程设计报告.doc（12页珍藏版）》请在沃文网上搜索。

1、西安文理学院软件学院 课程设计报告目录第一章 课题背景21.1 引言21.1.1 课程设计目的2第二章 设计简介及设计方案论述32.1 选题分析32.1.1字符的结构32.1.2递归的结构3第三章 详细设计43.1 算法说明43.1.1 字符的算法43.1.2 递归的算法43.2 变量设计53.3 函数功能设计5第四章 设计结果及分析64.1 运行与调试说明及分析6总结8参考文献9第 7 页 共 28 页摘 要摘要：我们经常会看到数学趣味设计题，例如1234=10插入符号使等式成立，但此类问题是用手算难以完全记录所有的等式结果，为此我们我们可以用电脑进行各种计算并记录结果。本选题根据此需求，利

2、用数据结构的知识实现了：在表达式123456789中插入适当的+、-使算式等于100。 使用C+语言编写数制转换的程序，其中包含有三种方法：字符的结构，递归的结构和数组的结构。在wint-c的环境下运行，实现了123456789中插入适当的+、-使算式等于100并且记录的功能系统开发平台为Windows7，程序运行平台为wint-c。关键词： 程序设计；数制转换；C+语言；数据结构第一章 课题背景1.1 引言1.1.1 课程设计目的我们经常会看到数学趣味设计题，例如1234=10插入符号使等式成立，但此类问题是用手算难以完全记录所有的等式结果，为此我们我们可以用电脑进行各种计算并记录结果。本选

3、题根据此需求，利用数据结构的知识实现了：在表达式123456789中插入适当的+、-使算式等于100。 使用C+语言编写数制转换的程序，其中包含有三种方法：字符的结构，递归的结构和数组的结构。在wint-c的环境下运行，实现了123456789中插入适当的+、-使算式等于100并且记录的功能。加强对数据结构知识的运用与理解，熟练运用学习过的知识。本程序要利用递归。递归出口即满足表达式的运算结果为100并且完成了一遍从1到9的过程，满足条件则输出结果，并且记录满足的记录个数。否则，对三种可能情况写对应的三个递归函数，一直到满足条件为止。第二章 设计简介及设计方案论述2.1 选题分析 选择这个问题

4、,基础是数学中对于大量计算及记录的应用.2.1.1字符的结构 为了处理方便， 把数字边累加计算边转换成字符串，方便最后的输出。 因此应该定义一个函数实现把int变量转化为string型。（用string类是为了便于表达，即可直接用cout，+等。 。2.1.2递归的结构递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。在这个程序中

5、，递归不需要自己定义存储空间，大量的减少了需要定义变量所需要的存储空间。第三章 详细设计3.1 算法说明在此程序的算法设计中，我采用了字符串，递归的算法。3.1.1 字符的算法使用numberTOstring函数的功能是把数字边累加计算边转换成字符串，方便最后的输出。将数字变换成字符使其最后为字符串形式输出 3.1.2 递归的算法 利用递归。递归出口即满足表达式的运算结果为100并且完成了一遍从1到9的过程，满足条件则输出结果，并且记录满足的记录个数。否则，对三种可能情况写对应的三个递归函数，一直到满足条件为止。result ; curResult=100且cur=10搜索到9并且进行加减插入

6、运算n函数结束y3.2 变量设计string 用于字符串的表示 。int total; 用于表示计算结果的顺序。int n; 要将输入数字记录并准备转换为字符串。int cur; 输入的字符数据有多长。注：其他变量在程序中均有说明。3.3 函数功能设计在程序中经常用到的函数如表3-1:表3-1 程序中的函数函数功能recurrence;将函数通过递归调用找到满足的函数numberTOstring;将数字编成字符串形式print;输出符合条件的表达式第四章 设计结果及分析4.1 运行与调试说明及分析程序开始运行时显示的前一部分结果图4-1 运行结果的前一部分程序开始运行时显示的中间部分结果图4-

7、2 运行结果的中间部分程序开始运行时显示的后面部分结果图4-3 运行的最后一部分结果总结数据结构是一门纯属于设计的科目，它需用把理论变为上机调试。在学习科目的第一节课起，老师就为我们阐述了它的重要性。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，撞了几次壁之后，我决定静下心来，仔细去写程序。老师会给我们需要编程的内容一些讲解，顺着老师的思路，来完成自己的设计，我们可以开始运行自己的程序，可是好多处的错误让人看的可怕，还看不出到底是哪里出现了错误，但是程序

8、还是得继续下去，我多次请教了老师和同学，逐渐能自己找出错误，并加以改正。Wint-c里检查错误有时候真是让你难以找到为什么错。经过了这次课程设计，现在已经可以了解很多错误的原因，这对我来说是一个突破性的进步，眼看着一个个错误通过自己的努力在我眼前消失，觉得很是开心。在这一段努力学习的过程中，我的编程设计有了明显的提高。虽然程序中不是很完美，但是对于我来说已经不错了，今后还需继续努力。参考文献1陈维兴,林小茶.C+面向对象程序设计教程（第三版）M清华大学出版社， 2009 2严蔚敏，吴伟民. 数据结构（C语言版）. 清华大学出版社，20103 王晓东.计算机算法设计与分析.电子工业出版社，200

9、7附录1：源程序清单/程序名称：课程设计.c+/程序功能：分别采用字符串、递归实现进制间的转换/程序作者： /最后修改日期：2014-6-24#include #include using namespace std; int total=1; void print(string str) couttotal+: ; int i=0,length=str.length(); while(ilength&stri!=1) i+;/去掉前面无用字符for(;ilength;i+) coutstri; cout=1000) str+=char(0+n/N);/将n按位取出，转化为字符型n=n%N;

10、N=N/10; return str; void recurrence(int cur,int pre,string str,int result) if(result=100&cur10)/搜索到最后一个数是9print(str);/符合条件输出的表达式else if(cur10) return; else recurrence(cur+1,pre*10+cur,str,result);/与前一个数合并recurrence(cur+1,cur,str+numberTOstring(pre),result+pre);/与前一个数做加法recurrence(cur+1,cur,str+-+numberTOstring(pre),result-pre);/与前一个数做减法 main() recurrence(0,0, ,0); return 0; 第 11 页