1-2递归实现排列形模板

把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。

输入格式
一个整数 n。

输出格式
按照从小到大的顺序输出所有方案，每行 1 个。

首先，同一行相邻两个数用一个空格隔开。

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

import java.util.Scanner;

public class Main {
static int [] rec;
static boolean[] used;
static int n;
public static void main(String[] args) {

  
  Scanner scanner=new Scanner(System.in);
   n=scanner.nextInt();
  rec=new int[n+1];
  used=new boolean[n+1];
  
  dfs(1);
  
}
private static void dfs(int x ) {
  
  
    if(x>n) {
      for(int k=1;k<=n;k++) {
        System.out.print(rec[k]+" ");
      }
      System.out.println();
      return;
    }
    
  
    for(int i=1;i<=n;i++) {
        
        if(!used[i]) {
          rec[x]=i;
          used[i]=true;
          dfs(x+1);
          rec[x]=0;
          used[i]=false;
        }
      
    }
  }
  
  
}