康托展开与逆康托展开

康托展开：已知一个给定的排列组合，问这个排列组合是这组数全排列的第几大项。

例如：给定一个数组{2,5,3,1,4}，问这个排列是全排列中的第几项。

首先我们规定

数组{1,2,3,4,5}是全排列中的第0大项；

数组{1,2,3,5,4}是全排列中的第1大项；

数组{1,2,4,3,5}是全排列中的第2大项；

                ，，，，，

等等以此类推。

那么我们所求数组{2,5,1,4,3}是全排列中的第几项？这就是康托展开公式的功能。

康托展开公式：

公式说明：从1到n的这n个数组成的全排列总共有n！个，那么把这些全排列编上号，每个排列对应的是第几号呢？

排列编号从小到大依次是0-----(n!-1)。

公式中表示在这个数之后有多少个比它小的数，

结合例题：数组{2,5,3,1,4}；