详解全排列算法

简介 给定 {1, 2, 3, , , n}，其全排列为 n! 个，这是最基础的高中组合数学知识。我们以 n=4 为例，其全部排列如下图（以字典序树形式来呈现）： 我们很容易想到用递归来求出它的所有全排列。 仔细观察上图， 以 1 开头，下面跟着 {2, 3, 4} 的全排列； 以 2 开头，下面跟着 {1, 3, 4} 的全排列； 以 3 开头，下面跟着 {1, 2, 4} 的全排列； 以 4

>>阅读原文<<