#P1496. 全排列生成
全排列生成
题目描述
在魔法学院的期末考试中,学生们需要展示他们对数字魔法的掌握程度。教授给出了一个挑战:使用数字1到n(n≤9)构造所有可能的魔法序列,每个序列必须包含所有数字且不重复。这些序列需要按照"魔法字典序"(即常规字典序)排列并展示。
你能帮助学生们完成这个魔法挑战吗?
输入格式
共一行,包含一个整数 n。
输出格式
按字典序输出所有排列方案,每个方案占一行。
数据范围 1 ≤ n ≤ 9
样例
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
提示
C++标准库中提供了生成排列的相关函数。