算法工程师数学题（3）康托展开和逆康托展开

康托展开定义：设有n个数（1，2，3，4,…,n），能够有组成不一样(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不一样元素的全排列中的名次。ios 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!  测试 其中a[n]表示当前数是数列中未出现的数中第几小的【注意从0开始计数】 spa 在（1，2，3，4，5）5个

>>阅读原文<<