全排列-遞歸

全排列：1、2、3、4（爲了方便，下面我都用數進行全排列而不是字符）。 【1、2、3、4】（第一個） 首先保持1不變，對【2、3、4】進行全排列。 同樣地，我們先保持2不變，對【3、4】進行全排列。 保持3不變，對4對進行全排列，由於4只有一個，它的排列只有一種：4。 很明顯此方法可以通過遞歸完成，將一個很長的數據分解成小部分數據，對於每部分數據的做法都是相同的，將小部分數據排列完成之後，不斷擴大

>>阅读原文<<