计算24游戏.doc

课程设计报告 课程设计报告题目：计算24游戏 姓 名：吴青山 学 号：201120360211 专 业：数学与应用数学 班 级：1123602 指导教师：郭树蕻 职 称：讲师 2012年06月18日 目录 1.摘要......................................3 2.问题分析..................................3 3.算法描述..................................4 4.源代码及其分析............................7 5.运行数据测试..............................12 6.心得体会..................................13 7.参考文献..................................13 游戏24点课程设计报告 摘要: 随着科技发展和社会进步，，尤其是计算机大范围的普及，计算机应用逐渐由大规模计算的海量数据处理转向大规模的事物处理和对工作流的管理，这就产生以台式计算机为核心的管理系统。 在80年代成为一种流行的游戏，在中国把这游戏叫做“24点游戏”。计算24点游戏：任意输入4位数字，利用+,-,*,/四则运算使之得到结果 24。输出所有不同算法的计算表达式，可为运算优先级而使用括号。 2.问题分析： 2.1 全面性： 此问题要求输出结果为24的计算表达式，并且要求输出要全面，我考虑用for循环与递归实现遍历来保证输出的全面性，考虑到递归的‘一归到底,每一次完整递归都代表一种算法。 2.2 输出的判定和四位数字的类型： 在输出的时候对最后结果等于24的判别，因为考虑到有除法，有可能中途结果可能会出现不能整除的情况与小数，所以输出的四个数都设为float型，且输出判定的时候用近似判定法，而不直接写让最后结果等于24。 2.3 重复性： 如果用循环与递归保证了输出24的表达式的全面性，但不可避免的会出现重复，才开始我想在遍历与递归时，加一些限定条件来消除重复但是这样做不但会出错，还不能保证它的输出全面性。于是我想在输出的时候加限定条件，使重复的只输出一遍。 但是对于输入的那4位数字中如果有重复的话，程序结果还是会出现重复的,此问题尚未解决。 2.4 括号问题的处理： 对于括号问题，我规定对每一步的计算表达式，除了*之外，+，-,\都加上括号，即让程序按自己规定的方向执行，输出的括号只是让人能看懂，其实在运算时不起作用。 2.5 输出： 输出方面我以为用了遍历所以在每一层遍历都把运算表达式存到一个较大的数组中，在输出的时候如果满足输出条件(在遍历时纪录每次递归的第一次运算的结果，第一次运算的运算符，第二次运算的结果，第二次运算的运算符和第三次运算的运算符)，就直接把那个数组里的内容输出，遍历会直接去寻找表达式里的表达式。 3.算法描述（源代码里有更详尽解释）： 3.1 主要方法： 遍历与递归。 3.2 主要思路： 把输入的四个数放在一个数组n[4]中，然后任取其中任意两个（不能取同一个--既不能出现自己和自己运算的情况），然后用一个for和一个switch语句来实现这两个数的加减乘除运算， 然后把运算的结果放到另一个数组b[4]中并记录此运算的表达式（放到一个大一点的数组tm[4][25]中），同时把其他两个没用到的数也放到该数组中，然后重复以上过程（用遍历实现），最后先判定是不是最后一层运算，是的话在判定最后结果是不是等于24，等于24的话就把那个纪录运算式的数组输出。 然后考虑到不能出现重复的（例如：1*2*3*4和2*4*3*1等等）我在遍历的同时记录了第一次运算的结果，第一次运算的运算符，第二次运算的结果，第二次运算的运算符和第三次运算的运算符，对输出的时候做限定（例如：对运算符全*的只输出一遍等等）。在有一次输出后我还定义了另外两个数组用来分别保存上一次输出的第一次运算的结果，第一次运算的运算符，第二次运算的结果，第二次运算的运算符和第三次运算的运算符，来解决重复输出的问题，不过此种做法有可能导致输出的时候不全。（此问题尚未解决）即还不能同时保证全面性与不重复性。 3.3 主要函数与数组： 主要有两个函数，一个主函数，用来输入四个数，并且完成初始化。还有一个count(float a[