java全排列模板

全排列模板

public class Main {
    static int[] num = new int[]{
            1,2,3,4,5,6,7,8,9
    };
    static int[] res = new int[9];
    static boolean[] visit = new boolean[9];
    public static void main(String[] args) {
        dfs(0);
    }
    public static void dfs(int index){
        if(index==9){  //如果数数字够了 开始遍历输出
            for(int i=0;i<9;i++)System.out.print(res[i]);
            System.out.println();
            return;
        }
        for(int i=0;i<9;i++){
            if(visit[i]==false){   //如果没有用过这个数字，把这个数字加入结果数组
                visit[i] = true; 
                res[index] = num[i];
                dfs(index+1);   //继续搜下一个数
                visit[i] = false;  //搜完回溯
            }
        }
    }
}