关于算法设计与分析中的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]的次序