算24点程序

算法的思想参考csdn 算法论坛前版主海星。不过原帖我找不到了，以下是另一个人转载他的链接：http://blog.csdn.net/mingWar/archive/2008/11/29/3410735.aspx

 

基本原理是穷举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 就是递归函数。当数组中只剩下一个数字的时候，这就是表达式的最终结果，此时递归结束。

于是按照这个思想，写了一个程序，搜索出所有可行