JAVA递归实现对1~n全排列【附代码详细执行过程】
JAVA递归实现对1~n全排列【附代码详细执行过程】
对于像我这种算法初学者来说,递归真的是太难理解了。像全排列这种入门级别的题目,我都得绕好久,下面分享一下我对这题的理解思路和解题过程,希望能对大家理解递归的思想有一点点的帮助,欢迎大家在评论区留言讨论。
例 对1,2,3进行全排列
(1)让第一个数不同,得到3个数列:
1,2,3
2,1,3
3,1,2
以上三个数列,只要第一个数不同,不管后面n-1个数如何排列,这n个数列都是不同的。
(2)对以上3个数列每个数列去掉第一个数,对剩下的数重复(1)操作,
原创
2021-11-07 17:37:47 ·
1241 阅读 ·
1 评论