全排列算法遞歸實現

先貼代碼，全排列，類似於數列1，2，3，4，四個數字進行無重複排列，1開始，1，後面三個數進行排列，2開始，2後面三個數排列以此類推。 根據遞歸的思想，我們可以考慮，1排列完，我們把1去掉，繼續排列2，3，4。完成排列1後，排列2，這就需要我們把1和2進行交換。然而在實際的遞歸中，我們進行1的排列時，我們需要 深入的排列。 這句話的意思就是，我們先要完成4的排列，然後3，4交換排列，然後2，3，4

>>阅读原文<<