计算24点程序代码

如何计算二十四点代码合集

概述

给定4个整数,其中每个数字只能使用一次;任意使用 + – * / ( ) ,构造出一个表达式,使得最终结果为24,这就是常见的算24点的游戏。这方面的程序很多,一般都是穷举求解。

基本原理

基本原理是穷举4个整数所有可能的表达式,然后对表达式求值。

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

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

第二种代码 
(输出结果可能会有重复,没有第一种方法严谨)

 

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注