求一个序列的所有组合的算法

直接用递归实现：

import java.util.Arrays; import java.util.LinkedList; import java.util.List; /** * * @author lazy_p * @date 2010-9-1 * */ public class ZuheTest1 { static void listAll(List list, String prefix) { System.out.println(prefix); for (int i = 0; i < list.size(); ++i) { List temp = new LinkedList(list); listAll(temp, prefix + temp.remove(i)); } } public static void main(String[] args) { String[] ar = new String[] { "1", "2", "3" }; listAll(Arrays.asList(ar), ""); } }

输出结果：

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321