C是组合比如ABC中选2个组合，那么AB，BA算一腊消种组合，一共有AB，AC，BC三种组合。
递减进位制数法的中介数进位不频繁，求下一个排列在不进位的情况下很容易。这就启发我们，能不能设计一种算法，下一个排列总是上一个排列某相邻两位对换得到的。
递和指减进位制数字的换位是单向的，从右向左，而邻位对换法的换位是双向的。 这个算法可描述如下：对1—n-1的每一个偶排列，n从右到左插入n个空档(包括两端)，生成1—n的n个排列。
扩展资料：
字典序法：
对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。
[例]字符集{1,2,3},较小的数字较唤局配先，这样按字典序生成的全排列是：123,132,213,231,312,321。
一个全排列可看做一个字符串，字符串可有前缀、后缀。生成给定全排列的下一个排列 所谓一个的下一个就是这一个与下一个之间没有其他的。这就要求这一个与下一个有尽可能长的共同前缀，也即变化限制在尽可能短的后缀上。
参考资料来源：百度百科-全排列
