全排列算法思路解析-全排列算法复杂度
2022-11-20 21:01:00
0
简介
给定 {1, 2, 3, , , n}，其全排列为 n! 个，这是最基础的高中组合数学知识。我们以 n=4 为例，其全部排列如下图（以字典序树形式来呈现）：
我们很容易想到用递归来求出它的所有全排列。
仔细观察上图，
以 1 开头，下面跟着 {2, 3, 4} 的全排列；
以 2 开头，下面跟着 {1, 3, 4} 的全排列；
以 3 开头，下面跟着 {1, 2, 4} 的全排列；
以 4 开头，下面跟着 {1, 2, 3} 的全排列。
代码如下：
结后语
这篇文章主要介绍了解决不重复序列的全排列问题的两个方法：递归和字典序法。
免责声明：本文系网络转载，版权归原作者所有。如涉及作品版权问题，请与我们联系，我们将根据您提供的版权证明材料确认版权并支付稿酬或者删除内容。