排序计数计算方法

如1，2，3，4的全排列，共有4！种，求第10个的排列是（从1计 起）？

1. 先试首位是1，后234有3！=6种<10,说明首位1偏小，问题转换成 求2开头的第（10-6=4）个排列，而3！=6 >= 4，说明首位恰是2。

2. 第二位先试1（1没用过），后面2！=2个<4,1偏小，换成3（2用过 了）为第二位，待求序号也再减去2！，剩下2了。而此时2!>=2， 说明第二位恰好是3。

3. 第三位先试1，但后面1！<2，因此改用4。末位则是1了。

4. 这样得出，第10个排列是2-3-4-1