请教：JAVA递归问题

[way08]

今天看到一个JAVA的递归程序，程序的流程不是很清楚，希望大家帮忙分析一下，谢谢
程序代码如下：
import java.util.Arrays;
import java.util.*;
import java.io.*;

public class listTest {
public static void main(String[] args) {
String[] array = new String[]{
"1","2","3","4"
};
listAll(Arrays.asList(array), "");
}

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

for(int i=0;i<candicate.size();i++){
List temp = new LinkedList(candicate);
listAll(temp,prefix+temp.remove(i));
System.out.println("temp:"+temp);
System.out.println("prefix:"+prefix);
}

}
}

在for循环中，i=0的情况下，输出的结果为：
1
12
123
1234
temp:[]
prefix:123

接下来就不清楚程序如何运行了，请大家帮忙看一下，谢谢

[longq121]

不懂，我也搞糊涂了，请教高手！

[阿彪兄]

支持一下

[justinavril]

listAll(Arrays.asList(array), "");这一句的作用应该是输出1，2，3，4所有可能的全排列吧，也就是说从这4个数中抽取1个数全排列，2个数全排列，3个数全排列和4个数全排列。打印出这些全排列来。

[jrj2330345]

帮顶

[yanliang_xt]

listAll(1234,"")
print ""
for(int i=0;i <candicate.size();i++){ 
	temp = 1 2 3 4
	listAll(234,1)
		print 1  -----------------
		for(int i=0;i <candicate.size();i++){ 
			temp = 234
			listAll(34,12)
				print 12  -----------
			    for(int i=0;i <candicate.size();i++){ 
					temp = 34
					listAll(4,123)
						print 123  ---------------
						for(int i=0;i <candicate.size();i++){ 
							temp = 4
							listAll(null,1234)
							print 1234
								for(int i=0;i <candicate.size();i++){ 
									return

							temp: null
							prefix = 123  
			
					temp = 34  
					listAll(3,124)
						print 124  ------------
						for(int i=0;i <candicate.size();i++){ 
							temp = 3
							listAll(null,1243)
								print 1243  ---------
								for(int i=0;i <candicate.size();i++){ 
									return

							temp: null
							prefix = 124 


			..........
	........

应该是列出所有可以的前缀的情况。

[碰碰real]

关注一下