谁能解释以下递归是如何工作的？

Question

我无法理解以下递归代码：

public class recursive {
    public static void main(String[] args){ 
        helper(0) ;
    }

    public static void helper(int i){
        int a=3;
        if(i==a){
            System.out.println("yes:"+i);
            return;
        }else{
            for(;i<a;i++){ 
                System.out.println("no:"+i);
                helper(i+1);
                System.out.println("end:"+i);
            }
        }
    }         
}

输出如下：

no:0
no:1
no:2
yes:3
end:2 //why this is 2?
end:1 //why this is 1?
no:2
yes:3
end:2
end:0
no:1
no:2
yes:3
end:2
end:1
no:2
yes:3
end:2

我不明白为什么第一个结尾是 2。谁能解释一下这个简单程序中的递归是如何工作的？

Answer 1

试试

public static void helper(int i){
    int a=3;
    if(i==a){
        System.out.println("yes:"+i);
        return;
    }else{
        System.out.println("no:"+i);
        helper(i+1);
    }
}  

递归的一个想法是消除循环

Answer 2

对helper 的每次调用都有自己的本地值i。

所以当i==2，并且你调用helper(i+1)，下一个对helper的调用有i==3，但是当它返回时，它会回到之前的helper调用，为此i==2。