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),"");
}
}