每日一省之————遞歸法計算數組的全部排列組合

本算法的目的： 給定一組數字，求這些數字的全部可能的排序組合。java 算法內部邏輯：模擬人進行排列組合的過程。 1. 假設僅有2個數字， 則交換其位置，能夠獲得全部可能的組合，也即2組。 2. 假設有3個數字。則取出第1個數字，將第2和第3個數字交換位置後獲得2種組合，而後在每種組合的開頭插入第1個數字。獲得了3個數字排列組合的其中兩種； 而後取出第2個數字，將第1和第3個數字交換位置後獲得2種

>>阅读原文<<