康托展开

康托展开

　　康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。
　　
　　顺序　　an
　　012　　210
　　ABC –> CBA
　　n=3
　　
　　x=2*(3-1)!+1*(3-2)!+0*(3-3)!=2*2+1*1+0=5
　　
A B C | 0
A C B | 1
B A C | 2
B C A | 3
C A B | 4
C B A | 5