Matlab实现全排列.doc

Matlab实现n个元素的全排列设集合R={r1, r2, …, rn}是要进行全排列的n个元素，Ri = R – {ri}。集合R中元素的全排列记为perm(R)，（ri）perm（R）表示在全排列perm(R)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳递归定义如下：当n==1时，perm(R)=(r)，其中r是集合R中唯一的元素；当n>1时，perm(R)由(r1)perm(R1), (r2)perm(R2), …, (rn)perm(Rn)构成。根据递归定义，使用Matlab程序实现如下（使用函数perm(list, s, e)实现算法）。function per