m0_51656781的博客

原创 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）操作，