488. 排列数字
时间限制：1000 MS 内存限制：128 MB
题目描述
# 排列数字 ## 题目描述 给定一个整数 $n$，将数字 $1$ 至 $n$ 排成一排，每个数字恰好使用一次，得到一个排列。 请按照字典序从小到大输出所有排列。 对于两个不同的排列，从左到右找到第一个数字不同的位置，该位置上数字较小的排列字典序较小。 ## 输入格式 从文件 `permutation.in` 读入数据。 共一行，包含一个整数 $n$。 ## 输出格式 将结果输出到文件 `permutation.out`。 按字典序从小到大输出数字 $1$ 至 $n$ 的所有排列，每个排列占一行，同一行中的数字以空格分隔。 ## 数据范围 $1 \le n \le 7$。 ## 样例输入 ``` 3 ``` ## 样例输出 ``` 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ``` ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 空间限制：$128$ MB。