java递归 求24点_【JAVA】24点 递归穷举

import java.util.ArrayList;

public class JavaTest {

/**

* 使用4张牌计算出24点，只使用加减乘除四种运算符

* @param cards : 输入的4张牌

* @return 计算24点的算式

*/

public static String res=null;

public String make24Points(String cards) {

if(cards==null||cards.contains("joker")||cards.contains("JOKER")){

return "ERROR";

}

String[] c=cards.split(" ");

if(c.length!=4){

return "ERROR";

}

ArrayList d=new ArrayList();

ArrayList s=new ArrayList();

for(int i=0;i<4;i++){

double td=toD(c[i]);

if(td==-1){

return "ERROR";

}

d.add(td);

s.add(c[i]);

}

res=null;//清空数据

recursion(d,s);

if(res==null){

return "NONE";

}

return res;

}

//递归，数组中取出两个数计算后结果放回数组

private void recursion(ArrayList d,ArrayList s){

int n=d.size();

if(n==1){

if(Math.abs(d.get(0)-24.0)<=0.000000001){//防止有分数而产生误差

res=s.get(0);//若数组只有一个数，且为24，则将算式字符串赋值给类静态变量

//System.out.println(res);

}

return;

}

for(int i=0;i

for(int j=i+1;j

ArrayList dd=new ArrayList();//用于递归的新数组

ArrayList ss=new ArrayList();//用于存放算式的新数组

//任意取出两个数的不同组合情况

for(int r=0;r

if(r!=i&&r!=j){

dd.add(d.get(r));

ss.add(s.get(r));

}

}

dd.add(d.get(i)+d.get(j));//加入取出的两数计算结果 a+b

ss.add("("+s.get(i)+"+"+s.get(j)+")");//记录两数计算的算式

recursion(dd, ss);//递归

if(res!=null){//若静态变量已有值，则返回

return;

}

dd.remove(dd.size()-1);//移除上次添加的两数计算结果

ss.remove(ss.size()-1);

dd.add(d.get(i)-d.get(j));//a-b

ss.add("("+s.get(i)+"-"+s.get(j)+")");

recursion(dd, ss);

if(res!=null){

return;

}

dd.remove(dd.size()-1);

ss.remove(ss.size()-1);

dd.add(d.get(i)*d.get(j));//a*b

ss.add(s.get(i)+"*"+s.get(j));

recursion(dd, ss);

if(res!=null){

return;

}

dd.remove(dd.size()-1);

ss.remove(ss.size()-1);

dd.add(d.get(i)/d.get(j));//a/b

ss.add(s.get(i)+"/"+s.get(j));

recursion(dd, ss);

if(res!=null){

return;

}

dd.remove(dd.size()-1);

ss.remove(ss.size()-1);

dd.add(d.get(j)-d.get(i));//b-a

ss.add("("+s.get(j)+"-"+s.get(i)+")");

recursion(dd, ss);

if(res!=null){

return;

}

dd.remove(dd.size()-1);

ss.remove(ss.size()-1);

dd.add(d.get(j)/d.get(i));//b/a

ss.add(s.get(j)+"/"+s.get(i));

recursion(dd, ss);

if(res!=null){

return;

}

}

}

}

//转换牌为数字

private double toD(String s){

if(s.equals("A")){

return 1;

}

if(s.equals("J")){

return 11;

}

if(s.equals("Q")){

return 12;

}

if(s.equals("K")){

return 13;

}

int n=Integer.parseInt(s);

if(n<2||n>10){

return -1;

}

return n;

}

public static void main(String[] args) {

JavaTest c = new JavaTest();

String cards = "Q A 6 A";

//String cards = "5 5 5 A";

System.out.println("The method to make 24 points is: " + c.make24Points(cards));

}

}

界面(可忽略)：

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import javax.swing.*;

public class View {

JFrame frame=new JFrame("24点小游戏");

JPanel mainPanel=new JPanel();

JTextField pork=new JTextField();

JLabel res=new JLabel();

JButton calButton=new JButton("结果");

JButton reButton=new JButton("发牌");

public void go(){

mainPanel.setLayout(null);

mainPanel.add(pork);

mainPanel.add(reButton);

mainPanel.add(res);

mainPanel.add(calButton);

pork.setBounds(20,18,150,30);

reButton.setBounds(190,18,78,30);

res.setBounds(20,66,150,30);

calButton.setBounds(190,66,78,30);

reButton.addActionListener(new ReButtonListener());

calButton.addActionListener(new CalButtonListener());

frame.add(mainPanel);

frame.setSize(300, 150);

frame.setLocationRelativeTo(null);

frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

frame.setVisible(true);

}

class ReButtonListener implements ActionListener{

@Override

public void actionPerformed(ActionEvent arg0) {

pork.setText(getRadom()+" "+getRadom()+" "+getRadom()+" "+getRadom());

res.setText("");

}

}

class CalButtonListener implements ActionListener{

@Override

public void actionPerformed(ActionEvent arg0) {

String s=pork.getText();

res.setText(new JavaTest().make24Points(s));

res.repaint();

}

}

private static String getRadom(){

String[] pork ={"A","2","3","4","5","6","7","8","9","10","J","Q","K"};

return pork[(int)(Math.random()*13)];

}

public static void main(String[] args) {

new View().go();

}

}