康托展开
康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a21!+a10! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。
顺序 an
012 210
ABC --> CBA
n=3
x=2*(3-1)!+1*(3-2)!+0*(3-3)!=22+11+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