AcWing 842. 排列数字(JAVA)
原题链接
简单
作者:
Misaya
,
2021-02-09 12:10:06
,
所有人可见
,
阅读 388
import java.util.*;
class Main{
static int n;
static boolean[] st= new boolean[10];
static int[] q = new int[10];
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
n =sc.nextInt();
dfs(0);
}
static void dfs(int u){
if(u == n){
for(int i =0;i< n;i++) System.out.print(q[i]+" ");
System.out.println();
return;
}
for(int i =1;i<=n;i++){
if(!st[i]){
q[u] = i;
st[i] = true;
dfs(u+1);
st[i] = false;
}
}
}
}