数字全排列返回list的list：java实现

程序实际很简单，是一个递归的过程。过程如下:

括号里是传进去的begin和end参数，而后面跟的数字是进入之后需要循环的次数。

这个程序也更让我理解了，递归程序的过程：

好比是一个人在执行任务，在执行过程中有很多分叉，如果有分叉的情况，就分叉的情况扔到栈中去，因为栈是先进后出的，所以用栈符合要求。同地位的分叉总有先后顺序，这个人走到第一个分叉的第一个分叉，一直到第一个到达的终点，到达终点后，到栈中去看分叉情况，如果还有分叉就继续执行到下一个终点。重点在于到了终点就返回上一层（返回到上一层调用的函数那行），完成上一层没有执行完的工作，如果上一层没事了，就看上一层的上一层，以此类推。

开始我有疑问，递归函数中，对数组的引用一直是同一个引用，但还一直在swap，这样能对吗？原来是每次循环中，最后一行又把交换的元素换回来了，这样就为下一次循环，即同地位的分叉做好了准备。

代码如下：

package mianshi;import java.util.ArrayList;import java.util.List;public class pailie {public static List<List<Integer>> permute(int[] nums){List<List<Integer>> all=new ArrayList<List<Integer>>();allSort(nums, 0, nums.length-1, all);return all;}public static void allSort(int[] array,int begin,int end,List<List<Integer>> all){  if(begin==end){    List<Integer> origi=new ArrayList<Integer>();for(int a:array) {origi.add(a);}all.add(origi);        return;    }        for(int i=begin;i<=end;i++){        swap(array,begin,i );        allSort(array, begin+1, end,all);        swap(array,begin,i );    }}public static void swap(int[] array,int a,int b){    int tem=array[a];    array[a]=array[b];    array[b]=tem;}public static void main(String[] args) {// TODO Auto-generated method stub        int[] a={1,2,3,4};        permute(a);        for(List<Integer> b:permute(a))        {        for(int c:b)        {        System.out.println(c);        }        }}}