我要评论给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。
现在，请你按照字典序将所有的排列方法输出。
输入格式
共一行，包含一个整数n。
输出格式
按字典序输出所有排列方案，每个方案占一行。
数据范围
1≤n≤71≤n≤7
输入样例：
3 输出样例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 import java.io.*;
import java.lang.*;
import java.util.*;
class Main{
static ArrayList<int[]> list = new ArrayList<>();//存储结果集
static int n = 0;
static int[] nums = new int[110];
static boolean[] f = new boolean[110];
static void dfs(int t){
if(t == n){
for(int i = 0; i < n; ++i){
System.out.print(nums[i] + " ");
}
System.out.println();
return;
}
for(int i = 1; i <= n; ++i){
if(!f[i]){
f[i] = true;
nums[t] = i;
dfs(t + 1);
//nums[t] = XXX;因为三个位置一定会填满，所以这里可以不用恢复现场，恢复也没问题
f[i] = false;
}
}
}
public static void main(String[] args)throws Exception{
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
n = Integer.valueOf(buf.readLine());
dfs(0);
}
}本文地址：https://blog.csdn.net/StrawberryMuMu/article/details/107898170
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论