排列 （Java代码）

解题思路:用DFS深度优先搜索，注意格式

注意事项:

参考代码:

import java.util.*;
public class Main {
	static int[] v=new int[4];
	static int[] arr=new int[4];
	static int[] a=new int[4];
	static int count=1;
	public static void main(String[] args){		
		Scanner sc=new Scanner(System.in);			
		int n=sc.nextInt();
		for(int i=0;i<n;i++){
			for(int j=0;j<4;j++){
				arr[j]=sc.nextInt();
			}
			dfs(0);
			count=1;
			Arrays.fill(v,0);
			System.out.println();
		}
	}
	public static void dfs(int n){
		if(n==4){			
			for(int i=0;i<4;i++){
				System.out.print(a[i]);
			}
			System.out.print(" ");
			if(count%6==0){
				System.out.println();
			}
			count++;
		}else{
			for(int i=0;i<4;i++){
				if(v[i]==0){
					v[i]=1;
					a[n]=arr[i];
					dfs(n+1);
					v[i]=0;
				}
			}
		}
	}
}