全排列問題的遞歸算法（Perm）

全排列問題的遞歸算法（Perm） 【題目】設計一個遞歸算法生成n個元素{r1,r2,…,rn}的全排列。 【算法講解】 設R={r1,r2,…,rn}是要進行排列的n個元素，Ri=R-{ri}。 集合X中元素的全排列記爲perm(X)。 (ri)perm(X)表示在全排列perm(X)的每一個排列前加上前綴得到的排列。 R的全排列可歸納定義如下： 當n=1時，perm(R)=(r)，其中r是集合R

>>阅读原文<<