题目描述
有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; } } } }