24点游戏，java实现

24点游戏，java实现

问题描述：

24点游戏是经典的纸牌益智游戏。
常见游戏规则：
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。
基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。

算法设计

①设计四个随机数生成方法random(),范围是1到13;
用一维数组存储四个数，并返回该数组。
②设计四个随机数排列的方法num();
列出所有可能的四个数排列结果（一共24种结果）：
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
1：第一个随机数；2：第二个随机数；3：第三个随机数；4：第四个随机数
③设计运算符排列组合的方法operator();
所有运算符的排列结果（一共64种结果）：
无重复运算符（24种）
一个运算符重复（36种）
三个运算符全一样（4种）

④设计运算数，运算符，括号随机排列组合的方法allpossible();
考虑带括号的情况下（带括号有五种，不带括号一种）：
___ ○ ___ ○ ___○ ___ 不带括号
___ ○（ ___ ○ ___ ）○ ___ 带一个括号
___ ○（ ___ ○ ○ ___ ）
___ ○ ___ ○（ ○ ___ ）
（ ○（ ___ ○ ___ ） ）○ ___ 带两个括号
___ ○（ ○（ ___○ ___ ） ）
一共有24646=9216种排列组合结果。
⑤设计中缀表达式转化为后缀表达式的方法transferToPostfix();
⑥设计后缀表达式求值的方法calculate();
⑦判断运算符由县级的方法priority();
⑧进行±*/四则运算的方法cal()

结果