如何實(shí)現(xiàn)這個(gè)算法?（算法設(shè)計(jì)與分析 書(shū)中的題）
設(shè)R={r1,r2,...,rn}（r后面是下標(biāo)）是要進(jìn)行排列的n個(gè)元素,Ri=R-{ri}.集合X中元素的全排列記為perm（X）.（ri）perm（X）表示在全排列perm（x）的每一個(gè)排列前加上前綴ri得到的排列.R的全排列可歸納定義如下：
當(dāng)n=1時(shí),perm（R）=（r）,其中r是集合中唯一的元素；
當(dāng)n>1時(shí),perm（R)由（r1）perm（R1),(r2)perm(R2),...(rn)perm(Rn)構(gòu)成.
由此遞歸定義,可設(shè)計(jì)產(chǎn)生perm（R）的遞歸算法如下：
public static int perm(Object[]list,int k,int m)
{//產(chǎn)生list[k:m]的所有排列
if(k==m)
{//只剩一個(gè)元素
for(int i=0;i