使用深度优先搜索DFS

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	static int[] arr=new int[4];
	static int count=0;//一行输出6个
	public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        while(n-->0) {
        	int[] usedArray=new int[4];
        	arr[0]=scanner.nextInt();
        	arr[1]=scanner.nextInt();
        	arr[2]=scanner.nextInt();
        	arr[3]=scanner.nextInt();
        	dfs(0,usedArray,0);
        	System.out.println();
        }
    }
	public static void dfs(int num,int[] usedArray,int step) {
		if(step==4) {//递归终止条件：生成一个完整的排列
			System.out.print(num+" ");
			count++;
			if(count==6) {//6个一行
				System.out.println();//换行
				count=0;//重置计数器
			}
		}
		for(int i=0;i<4;i++) {
			if(usedArray[i]==0) {//该数字未被使用过，可以用
				num=num*10+arr[i];//比如12，变成了120+3=123
				usedArray[i]=1;//标记用过的数字
				dfs(num,usedArray,step+1);//递归
				num/=10;//回溯
				usedArray[i]=0;//取消标记
			}
		}
	}
}