用c语言编写24点游戏的思路,关于24点游戏的编程思路与基本算法

24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，其中算术符号有+，-，*，/，。其中有效的表达式有a，ab-cd，等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量，比如用1表示+，2表示-等。如下是我对穷举法的一种编程语言。在编程的头部要对变量做下定义。其中a，b，c，d的范围是1到10。这就需要在定义变量的时候要有限制。在vc++中的编程中，在定义控件的变量范围可以直接填写变量的最大和最小，在此编程中的最大是10，最小是1。这就给编程写语句带来了方便。

运用C/C++语言开发工具Microsoft Visual C++ 6.0，利用它简单、明了的开发特点对课本知识进行系统的实践，并且通过对各个知识点的运用进行所需的程序编写。首先，要充分理解每个程序涉及的算法，牢记实现算法的每一个步骤；其次，再在计算机上利用C语言编写出代码，要求结构清晰，一目了然；最后，要对程序进行优化，使程序实现优秀的运行功能。在编写程序的过程中要充分理解并能熟练使用对应的算法，竟可能多的涉及课本中的知识点。总之通过实行整体方案，最终使程序达到运行状态，并且实现良好的运行效果。

故做了如下的计划安排，将这项工程分为两大部分：程序的设计和程序的调试。

首先在程序的设计部分由分为几个步骤：

第一步：查阅有关归并排序算法的资料。第二步：设计这个项目的整体架构和算法。第三步：选择一门程序设计语言进行算法的描述。

其次，进行程序的调试。

设计方法和内容

在做某件事时，一个好的方法往往能起到事半功倍的效果。在这个课程的设计上，我选择了Ｃ++语言作为算法的描述语言，因为Ｃ++语言具有丰富的表达能力以及代码的高效性，并且有着良好的移植性和灵活性。同时，采用“自顶向下，个个击破”的程序设计思路和思想，充分运用Ｃ++语言强大的功能。使该课程设计做起来更加的简单。

我将这个课程设计整体分成了两个部分。一个是数据结构定义部分和算法部分。这两大部分有机的结合共同构成了该课程设计的程序，运行该程序就可以将该课程设计的功能实现了。

程序的设计思想和内容

(一)算法一：

24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性。我们可以将表达式分成以下几种：首先我们将4个数设为a,b,c,d,，将其排序列出四个数的所有排序序列组合(共有A44=24种组合)。再进行符号的排列表达式，其中算术符号有+，—，*，/，(，)。其中有效的表达式有a*(b-c/b)，a*b-c*d,等等。列出所有有效的表达式。其中我们用枚举类型将符号定义成数字常量。如下是我对穷举法的一种编程语言。在编程的头部要对变量做下定义。其中a,b,c,d的范围是1到10。这就需要在定义变量的时候要有限制。在vc++中的MFC编程中，在定义控件的变量范围可以直接填写变量的最大和最小，在此编程中的最大是10，最小是1。这就给编程写语句带来了方便(因为其自动会生成语句)。下面我介绍下穷举法的主要实现，我们知道要实现24点的算法，就是通过4个数字，4个运算符号和2对括号(最多为2对)，通过各种组合判断其结果是否为24。我们用a，b，c,d代替4个数字。考虑每种可能，总的算法就有7种可能。分别为：

1没括号的(形如a*b*c*d)；

2有括号的(形如(a * b) * c * d)；

3有括号的(形如(a * b * c) * d)；

4有括号的(形如a * (b * c) * d)；

5有括号的(形如(a * b) *