课程设计报告。计算24游戏.pdfVIP

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