天道酬勤

交换相邻法：        {1，2，......，n} 想得到该集合的全排列，可通过获取{1,2,.....,n-1}的全排列，然后将n插入到n-1集合的全排列中，即可获取n的全排列。 实现代码如下： import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class

通过上篇文章可以看到，如果想要生成{1,2.....,n}的全排列，那么在生成的过程中我们需要将{1} {1,2} {1,2,3} ...... {1,2,3.....n}的排列进行保存。那么如何才能做到，排列覆盖当前排列而不必保留所有排列呢？ Even 给出一种描述如下： 生成{1,2,.....n}的排列算法 从1,2,3，n开始（ 可移动：当数字指向方向上的相邻数字比该数字小时那么表