算法训练 全排列 JAVA

题目描述

有4个互不相同的数字，输出由其中三个不重复数字组成的排列。 

输入

4个整数。

输出

所有排列。

样例输入

1 2 3 4

样例输出

1 2 3 
1 2 4 
1 3 2 
1 3 4 
1 4 2 
1 4 3 
2 1 3 
2 1 4 
2 3 1 
2 3 4 
2 4 1 
2 4 3 
3 1 2 
3 1 4 
3 2 1 
3 2 4 
3 4 1 
3 4 2 
4 1 2 
4 1 3 
4 2 1 
4 2 3 
4 3 1 
4 3 2 

import java.util.Scanner;
class Main {
	static int a[];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		a = new int[4];
		for (int i = 0; i < a.length; i++) {
			a[i] = sc.nextInt();
		}
		int b[] = new int[3];
		boolean c[] = new boolean[4];
		f(b,0,c);
	}
	private static void f(int[] b, int i,boolean c[]) {
		if(i==b.length){
			for (int j = 0; j < b.length; j++) {
				System.out.print(b[j]+" ");
			}
			System.out.println();
			return;
		}
		
		for (int j = 0; j < a.length; j++) {
			if(!c[j]){
				c[j] = true;
				b[i] =a[j] ;
				f(b,i+1,c);
				c[j] = false;
			}
		
		}
	}
	
}