n个数的排列[关闭]

Question

我需要为数字列表生成所有排列。数字列表将从 1 到 n。排列的大小也可以是 1 到 m。所以如果给定 n=4，m=3，我需要有排列：

111
112
113
114
121
122
123
124
131
132
133
134
142
142
143
144
211.....

等等……

还应该使用哪种递归/迭代以及为什么？

Answer 1

这是一种算法，它按词汇顺序从前一个排列返回下一个排列：

1. 找到最大的索引 k 使得 a[k]
2. 找到最大的索引 l 使得 a[k]
3. 将 a[k] 与 a[l] 交换。
4. 反转从 a[k + 1] 到最后一个元素 a[n] 的序列。

尝试实现它。