把一个数组里的组合全部列出

该题摘自[程序员面试宝典]一书，属于转载内容～

问题描述：把一个数组里的数组合全部列出，比如1和2列出来是1，2，12，21

代码：

package learnExecise;import java.util.*;public class aa {public  static  void main(String[]   args){ String a[] =new String[]{"1","2","3","4"}; listAll(Arrays.asList(a),""); }public  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));}}}

输出

1

12

123

1234

124

1243

13

132

1324

134

1342

14

142

1423

143

1432

2

21

213

2134

214

2143

23

231

2314

234

2341

24

241

2413

243

2431

3

31

312

3124

314

3142

32

321

3214

324

3241

34

341

3412

342

3421

4

41

412

4123

413

4132

42

421

4213

423

4231

43

431

4312

432

4321