递归的理解难点在于先有一个压栈,然后当寻找到递归出口时,会从栈顶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个“我爱你”!