全排列
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);
}
}