java中的递归机制

本文主要讲述java中的递归机制。

示例1，递归代码如下：

public class Recursion01 {
    public static void main(String[] args) {
        T t = new T();
        t.test(4);
    }

}
class T {
    public void test(int n) {
        if(n > 2) {
            test(n-1);
        }
        System.out.println(n);
    }
}

jvm处理递归机制如下图所示：

运行结果如下：

示例2，递归代码如下：

public class Recursion01 {
    public static void main(String[] args) {
        T t = new T();
        t.test(4);
    }
}
class T {
    public void test(int n) {
        if(n > 2) {
            test(n-1);
        }else {
            System.out.println(n);
        }
    }
}

jvm处理递归机制如下图所示：

运行结果是2。

 注意示例1和示例2的区别。示例1是执行test方法，就会打印当前的n，示例2是做出判断小于或者等于2的打印当前的n。