全排列-递归

全排列：1、2、3、4（为了方便，下面我都用数进行全排列而不是字符）。 【1、2、3、4】（第一个） 首先保持1不变，对【2、3、4】进行全排列。 同样地，我们先保持2不变，对【3、4】进行全排列。 保持3不变，对4对进行全排列，由于4只有一个，它的排列只有一种：4。 很明显此方法可以通过递归完成，将一个很长的数据分解成小部分数据，对于每部分数据的做法都是相同的，将小部分数据排列完成之后，不断扩大

>>阅读原文<<