全排列生成算法（三）

基于阶乘数的全排列生成算法，是另一种通过序列顺序，输出全排列的算法。所谓阶乘数，实际上和我们常用的2进制，8进制，10进制，16进制一样，是一种数值的表示形式，所不同的是，上面这几种进制数，相邻位之间的进制是固定值，以10进制为例，第n位与第n+1位之间的进制是10，而阶乘数，相邻两位之间的进制是变值，第n位与第n+1位之间的进制是(n+1)!。对于10进制数，每一位的取值范围也是固定的0～9，而阶乘数每一位的取值范围为0～n。可以证明，任何一个数量，都可以由一个阶乘数唯一表示。下面以23为例，说明其在各种进制中的表现形式

	2进制	8进制	10进制	16进制	阶乘数
23	10111	27	23	17	3210

其中10进制23所代表的数量的计算方法为

D(23) = 2×10^1 + 3×10^0 = 2×10 + 3×1 = 23

阶乘数3210所代表的数量的计算方法为

F(3210) = 3×3! + 2×2! + 1×1! + 0×0! = 3×6 + 2×2 + 1×1 + 1×0 = 23