Java算法学习：使用回溯求一个数组的全排列（递归求解）

全排列，简单的来说就是n个数字中，列出n！（n的阶乘）个排列组合，比如：123的全排列有123、132、213、231、312、321

这种概念在修完高中要求的概率论之后，就应该会有。

那么使用Java语言实现这种全排列，比如求一个数组1，2，3的全排列，这种应该如何实现呢，这几天在学习dfs的时候，遇到了一类题型，利用的就是全排列的思想，把所有可能的结果都列出来。

下面我来讨论一个全排列的递归解决办法：

题目：

求一个数组的全排列，给定数组｛0,1,2,3｝

样例输入输出：

使用DFS+回溯的方式解决。

解决方案：

针对这种全排列的问题，一般都是用多路递归的方式，不同于之前接触的单路分支，多路分支一般都使用一个for循环创建多路，在这里，就是先将0，1，2，3每个数字都遍历到，每个取出来轮流当第一个元素，每一个分支都负责把剩下的三个元素进行再次的全排列。

比如第一个取出的数字一定是0，那么剩下的数字就是1，2，3。这里就创建了第二个分支，在这个分支里面，我们第一个取出的一定是1，当我们取出1之后，我们还剩下两个数字，2，3&#