java实现数组中数字的全部组合

应用需求抽象：
    求一个数组中所有数子的全部组合
分析：
    假设有一个数组{"3","5","7"}，先取出3，然后数组成为{"5","7"}，再将3和后面的数组里面的数字进行组合，成为35和37，对于35，还需要和{"7"}里面的数字进行组合，37也一样；
    这样我们可以通过递归来进行。
    3
      -35
        --357
      -37
        --375
    5
      -53
        --537
      -57
        --573
    7
      -73
        --735
      -75
        --753

代码：

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Test1 {

public static void listAll(List candidate,String prefix ){
System.out.println(prefix);
for(int i = 0 ; i < candidate.size() ; i++){
List temp = new LinkedList(candidate);
listAll(temp,prefix + temp.remove(i));
}
}

public static void main(String[] args){
String[] array = new String[]{
"3","5"
};

listAll(Arrays.asList(array),"");
}
}