基本递归思路

基本递归思路

韩顺平老师视频截图

public class demon01 {
    public static void main(String[] args) {
        Re re = new Re();
        re.test1(4);
        System.out.println("递归结束");
    }
}

class Re{
    public void test1(int n){
        if(n>2){
            test1(n-1);
            System.out.println("层栈的n值为"+n);
        }
        System.out.println("n="+n);

    }

打印效果

n=2
层栈的n值为2
n=3
层栈的n值为3
n=4
递归结束

结论

可以看出代码关键点是 n的取值。