借着这个题,复习一下全排列:
以下介绍全排列算法四种:
(A)字典序法
(B)递增进位制数法
(C)递减进位制数法
(D)邻位对换法
详细内容见百度百科:
https://baike.baidu.com/item/%E5%85%A8%E6%8E%92%E5%88%97/4022220?fr=aladdin
在第二种方法即递增进位制数法中,有中介数这个概念,在百科上讲的不清楚,先做补充,见:
https://blog.csdn.net/sm9sun/article/details/77258384
其中,我们常用的是字典序法和领位对换法。