生成排列

题目描述 给定一个正整数 nnn，输出从 1 到 n 的所有排列，并按字典序排列。

输入格式 一个正整数 nnn。

输出格式 输出所有从 1 到 n 的排列，每个排列一行。

测试数据

输入样例
2
输出样例
12
21

解题思路 使用递归和数组来生成排列，使用一个布尔数组来标记哪些数字已经被使用。