全排列的算法（三）——递减进位法

在递增进位法中，逆序序列最低位是逢2进1，进位频繁，这是它的一个缺点。排列的逆序序列q0，q1，……，qn-1中记录的是每个排列的元素左边比该元素大的元素个数，如果将它改成记录每个元素右边比该元素小的元素个数，就得到了一个新的序列a0，a1，……，ai，……，an-1，我们称它为中介数序列，它具有与逆序序列相似的性质：

a0=0，0≤a1≤1，0≤a2≤2，……，0≤ai≤i，……0≤an-1≤n-1

很明显，满足这种条件的中介数序列也有n!个，并且它们与集合{1