题面描述

给定参数 $n$ ，从 $1$ 到 $n$ 会有 $n$ 个整数: $1, 2, 3......n$ 。这 $n$ 个数字共有 $n!$ 种排列。我们需要按大小顺序升序列出所有排列的情况，并一一标记。给定 $n$ 和 $k$ ，返回第 $k$ 个排列。

解题思路

排列生成的性质：
- 任何 $n$ 的排列都可以通过固定某个数字，剩余的数字再进行全排列来生成。
- 比如，对于 $n = 3$ ，固定数字 $1$ ，则其余 $2$ 的排列为 $2,3$ 。

给定参数 $n$ ，从 $1$ 到 $n$ 会有 $n$ 个整数： $1,2,3,…,n$ , 这 $n$ 个数字共有 $n!$ 种排列。

按大小顺序升序列出所有排列的情况，并一一标记，当 n = 3 时,所有排列如下: