玩转24点游戏！使用Java和DFS深入学习算法

import java.util.Scanner;

public class Main{
    // 4个数字
    public static int[] nums = new int[4];
    // 4个数字对应的循环访问标识
    public static boolean[] visited = new boolean[4];
    // 是否有24点
    public static boolean flag = false;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String[] strs = sc.nextLine().split(" ");
            for (int i = 0; i < strs.length; i++) {
                nums[i] = Integer.valueOf(strs[i]);
            }
            dfs(0, 0);
            System.out.println(flag);
        }
    }
    // 深度搜索
    public static void dfs(int numIndex, double sum) {
        // 终止条件: 数都已经参与计算完毕，则终止
        if(numIndex == 4) {
            // 若有某一组运算为24，则状态置为true
            if(sum == 24) {
                flag = true;
            }
        } else {
            numIndex++;
            /**
               *    每个数，都要互相参与运算：7/2 、7-2不等于2/7、2-7，所以每次循环都需要再次重新全部计算。
             * eg：7 2 1 10
               *   循环4个数：第一次循环用7作为主数，与其它的数做加减乘除，这时需要将访问标识为已访问，
               *   计算完，访问状态需要恢复为未访问状态。（用于下一次循环计算）
               *   第二次循环用2作为主数，与其它的数做加减乘除
             */
            for (int i = 0; i < nums.length; i++) {
                if(!visited[i]) {
                    // 标记这轮循环中这个值已经访问过
                    visited[i] = true;
                    // 递归计算,加减乘除        
                    dfs(numIndex, sum + nums[i]);
                    dfs(numIndex, sum - nums[i]);
                    dfs(numIndex, sum * nums[i]);
                    dfs(numIndex, sum / nums[i]);
                    // 恢复访问标识
                    visited[i] = false;
                }
                
            }
        }
    }
}