全排列模板
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; //搜完回溯
}
}
}
}