几种排列生成算法的数学原理解析

对于有限数列： 易知其共有 n! 个不同的排列。为了在枚举这些排列时不遗漏，需要定义一种遍历规则，这种遍历规则便称为计数法。   计数法可分为两类：树图法、逆序法。 中介数： 中介数记录了一个排列的全部信息，根据中介数可以确定的写出一个排列，一个排列也对应一个独特的中介数。通过中介数的顺序遍历（+1）便可不遗漏地得到所有的排列。 因为一个的数字的排列方式是唯一确定的，不需要中介数。故n个数的排列对

>>阅读原文<<