全排列

全排列

package 第20201015;

import java.util.Scanner;

public class 瓜分种数 {
	public static int a[];
	public static void qpl(int k) {
		if(k==a.length) {
			for(int i=0;i<a.length;i++) {
				System.out.print(a[i]);
			}
			System.out.println();
		}else {
			for(int j=k;j<a.length;j++) {
				int t=a[j];
				a[j]=a[k];
				a[k]=t;
				qpl(k+1);
				t=a[j];
				a[j]=a[k];
				a[k]=t;
			}
			
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		a=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=i+1;
		}
		qpl(0);
	}

}