Perm递归排列问题

关于算法设计与分析中的2-4是 有疑问的，原文的代码注释不完善，而这个链接的代码显然更方便理解

(47条消息) 【+】Perm递归全排列分析_sofia_m的博客-CSDN博客_per数

对比一下别人的代码

 

总的来说，其思想就是以k为开始，m为结束，前0~(k-1)位作为前缀，主要处理后k~m位，然后从k+1位开始，与后面剩余位数依次交换，交换一次输出一次

后三位记录为123，

先是11交换22交换23交换33输出，然后12交换22交换23交换33输出，再13交换22交换23交换33输出

记住代码思路，当k==m即start==end，打印排序，

否则当对于k到m的区间，从i=k开始循环到i<=m，也就是从k到m

每次交换list[k]与list[i]的次序，然后递归perm(list[],k+1,m)进入增加一位前缀

当递归结束时不要忘记交换回list[k]和list[i]的次序