<b>算24点程序:面向历程与面向对象的C++</b>[VC/C++编程]

1、概述

给定4个整数,此中每个数字只能利用一次;肆意利用 + - * / ( ) ,构造出一个表达式,使得终究后果为24,这就是常见的算24点的游戏.这方面的程序很多,普通都是穷举求解.本文介绍一种典型的算24点的程序算法,并给出两个具体的算24点的程序:一个是面向历程的C实现,一个是面向对象的java实现.

2、基本原理

基本原理是穷举4个整数全部大概的表达式,然后对表达式求值.

表达式的定义: expression = (expression|number) operator (expression|number)

因为能利用的4种运算符 + - * / 都是2元运算符,所以本文中只考虑2元运算符.2元运算符接纳两个参数,输出计算后果,输出的后果参与后续的计算.

由上所述,构造全部大概的表达式的算法以下:

(1) 将4个整数放入数组中

(2) 在数组中取两个数字的布列,共有 P(4,2) 种布列.对每一个布列,

(2.1) 对 + - * / 每一个运算符,

(2.1.1) 按照此布列的两个数字和运算符,计算后果

(2.1.2) 改表数组:将此布列的两个数字从数组中去撤除,将 2.1.1 计算的后果放入数组中

(2.1.3) 对新的数组,反复步骤 2

(2.1.4) 恢复数组:将此布列的两个数字加入数组中,将 2.1.1 计算的后果从数组中去撤除

可见这是一个递归历程.步骤 2 就是递归函数.当数组中只剩下一个数字的时刻,这就是表达式的终究后果,此时递归完毕.

在程序中,一定要注意递归的现场保护和恢复,也就是递归调用之前与之后,现场状况应当保持一致.在上述算法中,递归现场就是指数组,2.1.2 改变数组以举行下一层递归调用,2.1.3 则恢复数组,以确保当前递归调用得到下一个精确的布列.

括号 () 的作用只是改变运算符的优先级,也就是运算符的计算次序.所以在以上算法中,无需考虑括号.括号只是在输出时需加以考虑.
　　以上是“<b>算24点程序:面向历程与面向对象的C++</b>[VC/C++编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：