将一个数组内元素的所有组合输出

/**
* 将一个数组内元素的所有组合输出
* 思路：递归
* 循环内每次按序从剩余数组中取出一个元素，和已经输出的部分合成
*/

package t7_1;
import java.util.*;
import java.io.*;
public class Test7_1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] array = new String[]{
"1", "2", "3", "4"
};
listAll(Arrays.asList(array)," ");

}

public static void listAll(List<String> candidate, String prefix){
System.out.println(prefix);

for(int i=0; i<candidate.size(); i++){
List<String> temp = new LinkedList<String>(candidate);//new LinkedList<String>(candidate)---copy candidate
listAll(temp, prefix+temp.remove(i));
}
}

}