用java实现24游戏

来源:百度知道 编辑:UC知道 时间:2024/05/28 00:50:54
一副扑克牌去掉大小王,K=13,Q=12,J=11,任意抽出4张,使用四则运算符与4张牌所代表的数,组成表达式,使其结果等于24。
试考虑算法实现此问题。

使用回溯算法 深度优先进行搜索。构造树,+ - * / 是四个分支,深度是5,根空。 这样我们可以开始举了。当在叶节点计算结果为24时停止。输出根到该节点的路。其中按优先顺序给运算加括号。