算法:
1.首先给出下面的所有可能性
num1 opr1 num2 opr2 num3 opr3 num4
总共有1536种可能性
2. 然后考虑括号的放置。总共有下面10种情况
1个括号:(AB)CD、A(BC)D、AB(CD)、(ABC)D、A(BCD),共5种
2个括号:(AB)(CD)、((AB)C)D、(A(BC))D、A(B(CD))、A((BC)D),共5种
3. 最后计算所有这些可能性,列出等于24的表达式
这不是一个最优的解决办法,但是在现有的CPU性能下,暴力解决也是方法之一。仅供参考。
代码位置:
https://github.com/selinaGeorge/24.git