A70654. n个数的全排列
编程题
入门
知识点
题目描述
从键盘读入 n 个整数（每个数都是 1 \sim 9 之间的数），输出这 n 个整数的全排列（数字不能重复）。
输入格式
第 1 行输入一个整数 n。（1 \le n \le 8）
第 2 行输入 n 个不相等的整数。（每个数在 [1,9] 的范围内）
输出格式
输出若干行，每行包括 n 个数据，表示一种排列方案，所有的排列按字典码从小到大排序输出。
输入输出样例
输入 #1
3 4 6 2
输出 #1
2 4 6 2 6 4 4 2 6 4 6 2 6 2 4 6 4 2
说明/提示
## 思路
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。