先用一个例子简单介绍一下这个原理
12345找出这个序列全排列的第16个
计算方法就是如果你要求12345全排列的第16个的话
求第一位 用15/4!=0余15,那么前面有0个数,得到1。那么此时12345剩下了2345。
求第二位 用余的15/3! = 2余3,那么前面有2个数,得到4。剩下235。
求第三位 用余的3/2! = 1余1,那么前面有1个数,得到3,剩下25。
求第四位 用余的1/1! = 1余0,那么前面有1个数,得到5,剩下2。
求第五位 即2。
为什么可以这样求?下面是原理分析。
这里我们列出了分别由1,2,3,4,5开头的数分布在哪些区间。如1开头的数,就分布在1到4!。2开头的数,