康托展开

康托展开: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。

原文地址:https://www.cnblogs.com/axchml/p/13777980.html