24点游戏 Java 递归

24点游戏：

import java.util.Scanner;

public class Piont24 {
	static int[] arr; // 存放4个数
	static int[] tag; // 标记计算 优先级。+-用1表示—*/用2表示

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		arr = new int[4];
		tag = new int[3];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = input.nextInt();
		}
		input.close();
		getOrder(0);
	}

	/**
	 * 得到所有数的排列组合
	 * 
	 * @param t
	 */
	public static void getOrder(int t) {
		if (t >= arr.length) {
			computer(0, 0, "");
			return;
		}
		for (int i = t; i < arr.length; i++) {
			ch(i, t);
			getOrder(t + 1);
			ch(i, t);
		}
	}

	/**
	 * 第i个数与第j个数交换
	 * 
	 * @param i
	 * @param j
	 */
	public static void ch(int i, int j) {
		int t = 0;
		t = arr[i];
		arr[i] = arr[j];
		arr[j] = t;
	}

	/**
	 * 
	 * @param t   表示第t个数
	 * @param num 计算的当前值
	 * @param s   当前的表达式
	 */
	public static void computer(int t, int num, String s) {
		if (t == 4) {
			if (num == 24 && isOk(s)) {
				System.out.println(s);
			}
			return;
		}
		if (t == 0) {
			computer(t + 1, num + arr[t], String.valueOf(arr[0]));
			return;
		}
		for (int i = 0; i < 4; i++) {
			if (i == 0) {
				tag[t - 1] = 1;
				computer(t + 1, num + arr[t], s + "+" + String.valueOf(arr[t]));
			}
			if (i == 1) {
				tag[t - 1] = 1;
				if (num - arr[t] > 0) {
					computer(t + 1, num - arr[t],
							s + "-" + String.valueOf(arr[t]));
				} else {
					return;
				}
			}
			if (i == 2) {
				tag[t - 1] = 2;
				computer(t + 1, num * arr[t], s + "*" + String.valueOf(arr[t]));
			}
			if (i == 3) {
				tag[t - 1] = 2;
				if (num % arr[t] == 0) {
					computer(t + 1, num / arr[t],
							s + "/" + String.valueOf(arr[t]));
				} else {
					return;
				}
			}
		}
	}

	/**
	 * 根据tag标记的优先级判断是否加括号
	 * 
	 * @param s
	 * @return 加输出加括号的表达式返回false，不加返回true
	 */
	public static boolean isOk(String s) {
		int t = 0;
		if (tag[0] == 1 && tag[1] == 1 && tag[2] == 2 || tag[0] == 2
				&& tag[1] == 1 && tag[2] == 2) {
			t = s.lastIndexOf("*") > s.lastIndexOf("/") ? s.lastIndexOf("*")
					: s.lastIndexOf("/");
			System.out.println("(" + s.substring(0, t) + ")" + s.substring(t));
			return false;
		} else if (tag[0] == 1 && tag[1] == 2) {

			t = s.indexOf("*") > s.indexOf("/") ? s.indexOf("*") : s
					.indexOf("/");

			System.out.println("(" + s.substring(0, t) + ")" + s.substring(t));
			return false;
		}
		return true;
	}
}