递归的例子 例2排列问题 设计一个递归算法生成n个元素{r12…,rn}的全排列 设R={r2…,rn是要进行排列的n个元素,R=R-{} 集合X中元素的全排列记为perm(xX)。 r)perm(X表示在全排列perm(X)的每一个排列前加上前 缀得到的排列。R的全排列可归纳定义如下 当n=1时,perm(R=(),其中r是集合R中唯的元素 当n>1时,perm(R由(r1) perm(R1),(r2)perm(R2),…, (rn)perm(Rn构成。8 递归的例子 例2 排列问题 设计一个递归算法生成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中唯一的元素； 当n>1时，perm(R)由(r1 )perm(R1 )，(r2 )perm(R2 )，…， (rn )perm(Rn )构成