递归 Java

递归的理解难点在于先有一个压栈，然后当寻找到递归出口时，会从栈顶return。如果您还不太明白是什么意思，先看下面代码，想想结果是什么？

public class test1{
	static int i = 0;

	public static int test(){
		while(i < 7){
			i++;
			i = test();
		}
		System.out.println(i);
		return 520;
	}
		
	public static void main(String[] args) {
		test();
		}
}

最后结果是：

7
520
520
520
520
520
520
520

简单说明一下这个过程：main方法 --》 test() --》 i=0 满足while(i<7), i=1, i=test()调用test() 并把值压入栈底 --》依然满足，再次重复上面过程，往递归栈中压入新的值 --》…… --》i=6时，再次进入while(){……}代码段：i=7，最后一次调用test(),这样一共调用了7次，system.out.println(i);打印出7，return 520；return给谁？怎么return？这才是递归的理解难点！此时代码并没有结束！==》返回,栈中依次return，把余下的代码执行完！System.out.println(i);再次打印520 ==》调用7次！7个“我爱你”！