算法分析遞歸之集合的全排列問題

基於算法分析與設計——以大學生程序設計競賽爲例這本書中的第三章3.1.2集合的全排列問題 本題提出的問題是要解決n個元素的n！中排列方式，設R={r1,r2,···rn}，令Ri=R-{ri}。集合的全排列記爲perm（X）， 則（ri）perm（X）表示在全排列perm（X）的每一個排列前加上前綴ri得到的排列。R的全排列可歸納定義如下： 當n=1時，perm（R）=（r），其中r是集合R中唯一

>>阅读原文<<