算24点小游戏.doc

研究生课程论文 课程名称 C++面向对象程序设计 授课学期 2013 学年至 2014 学年 第 一 学期 学院 电子工程学院 专 业 电子与通信 学号 姓名 任课教师 专 题 算24点小游戏 交稿日期 2014年01月10日 成绩 阅读教师签名 日 期 广西师范大学研究生学院 目 录 1 引言 2 1.1 设计任务与要求 2 1.2 设计目的 2 1.3 C++面向对象语言简介 3 2 C++课程设计原理及方案选择 3 2.1 概述 3 2.1.1 方案设计与论证 4 2.2 二十四点游戏的原理 4 2.2.1 主函数设计 4 2.2.2 子函数的设计 4 2.2.3 类体的设计 5 3 程序流程及演示 6 3.1 程序流程图，程序清单与调用关系 6 3.2 程序 8 3.3 运行结果 10 4 结论 10 引言 随着网络技术的发展，小游戏在网络发展如火如荼。二十四点小游戏是一个不仅能放松认得神经而且益智的趣味小游戏。对于21世纪的今天，作为一个社会工作者来说，面对日益剧烈的竞争，工作压力都是很大的，为了释放压力就需要一个很好的减压平台，那么网络上的小游戏首当其冲，24点小游戏受到了欢迎。 设计任务与要求 题目要求在输入4个数后，程序对这个4个数进行运算，若能计算出结果等于24，即输出运算过程。目标是在输入四个数之后，先进行全排列，然后进行全运算，从而最终得到结果以输出。 设计目的 本次设计的目的就是在掌握c++编程语言和visual?c++编译软件的基础上。完成一个算24的小游戏程序设计，在系统提示下输入4个数后，程序对这4个数进行运算，若能计算出结果等于24，即输出运算过程。程序设计目标很明确，在输入4个数之后，先进行全排列，然后进行全运算，重而得到最终结果输出。 C++是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。其编译器比目前其他计算机语言的编译技术更复杂。类是C++中十分重要的概念，它是实现面向对象程序设计的基础。类是所有面向对象的语言的共同特征，所有面向对象的语言都提供了这种类型。一个有一定规模的C++程序是由许多类所构成的。 C++支持面向过程的程序设计，也支持基于对象的程序设计，又支持面向对象的程序设计。以后我们将介绍基于对象的程序设计。包括类和对象的概念、类的机制和声明、类对象的定义与使用等。这是面向对象的程序设计的基础。基于对象就是基于类。与面向过程的程序不同，基于对象的程序是以类和对象为基础的，程序的操作是围绕对象进行的。 在此基础上利用了继承机制和多态性，就成为面向对象的程序设计(有时不细分基于对象程序设计和面向对象程序设计，而把二者合称为面向对象的程序设计)。 基于对象程序设计所面对的是一个个对象。所有的数据分别属于不同的对象。在面向过程的结构化程序设计中，人们常使用这样的公式来表述程序： 程序=算法+数据结构 算法和数据结构两者是互相独立、分开设计的，面向过程的程序设计是以算法为主体的。在实践中人们逐渐认识到算法和数据结构是互相紧密联系不可分的，应当以一个算法对应一组数据结构，而不宜提倡一个算法对应多组数据结构，以及一组数据结构对应多个算法。基于对象和面向对象程序设计就是把一个算法和一组数据结构封装在一个对象中。因此，就形成了新的观念： 对象=算法+数据结构 程序 = (对象+对象+对象+…) + 消息 或： 程序 = 对象s + 消息 “对象s”表示多个对象。消息的作用就是对对象的控制。程序设计的关键是设计好每一个对象，及确定向这些对象发出的命令，使各对象完成相应操作。 4个整数，其中每个数字只能使用一次；任意使用 + - * / ( ) ，构造出一个表达式，使得最终结果为24，这就是常见的算24点的游戏。这方面的程序很多，一般都是穷举求解。本文介绍一种算24点的程序算法，并给出两个具体的算24点的程序。 方案设计与论证 关于这个计算24游戏的设计，首先我将题目看成两部分，一部分为运算数，一部分为运算符。首先由于有四个数，则只有三个运算符，由于涉及了括号，个人认为用穷举法才能全面地进行说有的运算，我们可以