摘要： 转载于：http://blog.csdn.net/morgan_xww/article/details/6275460康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0<=ai<i(1<=i<=n)应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321。想知道321是{1,2,3}中第几个大的数。这样考虑：第一位是3，小于3的数有1 阅读全文