詳解全排列算法

簡介 給定 {1, 2, 3, , , n}，其全排列爲 n! 個，這是最基礎的高中組合數學知識。我們以 n=4 爲例，其全部排列如下圖（以字典序樹形式來呈現）： 我們很容易想到用遞歸來求出它的所有全排列。 仔細觀察上圖， 以 1 開頭，下面跟着 {2, 3, 4} 的全排列； 以 2 開頭，下面跟着 {1, 3, 4} 的全排列； 以 3 開頭，下面跟着 {1, 2, 4} 的全排列； 以 4

>>阅读原文<<