java 中数组的排列。

夜歌

给定不同整数的数组，打印数组的所有排列。
( a8 M2 X- N& ^, g+ A6 x: ?例如：
array Permuations are :[10,20,30] [10,30,20] [20,10,30] [20,30,10,10] [30,10,20]   
# x* L& e6 I- F; S4 N    解决方案:                                                               
                                                                我们可以用递归来解决问题。递归很难解释，所以我创建了一棵递归树来展示它。
这是相同的代码。
package org.arpit.java2blog;import java.util.ArrayList;import java.util.List;public class PermutateArray    public static void main(String[] args)        PermutateArray pa=new PermutateArray()；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；int[] arr=     List permute = pa.permute(arr);        System.out.println(&quotermuations of array are:");        System.out.println("=========================================");        for(List[I] perm:permute)                   System.out.println(perm);         public List permute(int[] arr)        List list = new ArrayList()；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；；permuteHelper(list,new ArrayList(),arr);        return list;   }    private void permuteHelper(List list,List[I] resultList,int [] arr)       Base case        if(resultList.size() == arr.length)              list.add(new ArrayList(resultList));       }         else              for(int i = 0; i 当您操作上述程序时，您将获得以下输出：
. x) }; {- R  X) H% i5 T( Z. cPermuations of array are:=========================================[10、20、30] [10、30、20] [20、10、30] [20、30、10、10] [30、10、20] [30、20、10]我已经用下图解释了递归是如何在这里工作的。
  I+ {8 h& M  X
! k0 C; X& O. N: v- G, I* Z   
您需要在新窗口打开图表并缩放。
因为数组中有 3个元素，所以每个节点都有 3个分支。