康托展开

康托展开：X=An(n-1)!+An-1(n-2)!+...+A1*0!

计算方法就是如果你要求12345全排列的第16个的话

求第一位 用15/4！=0余15，那么前面有0个数，得到1。那么此时12345剩下了2345。

求第二位 用余的15/3！ = 2余3，那么前面有2个数，得到4。剩下235。

求第三位 用余的3/2！ = 1余1，那么前面有1个数，得到3，剩下25。

求第四位 用余的1/1! = 1余0，那么前面有1个数，得到5，剩下2。

求第五位 即2。