本文主要是介绍康托展开，求某个排列在字典序排的位置，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
遇到一个编程题，考核的内容就是康托展开问题，这里就重新描述下
X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中，a[i]为整数，并且X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!。这就是康托展开。康托展开可用代码实现。推导过程大家有兴趣可以自己去找资料，这里我就直接拿例子来说明：
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。
代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。
他们间的对应关系可由康托展开来找到。
如我想知道321是{1,2,3}中第几个小的数可以这样考虑 ：
第一位是3，当第一位的数小于3时，那
这篇关于康托展开，求某个排列在字典序排的位置的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
![python 字典d[k]中key不存在的解决方案](/front/images/it_default2.jpg)
