递归（形象理解+代码分析）

Posted 2021-10-21 364.99°

1.什么是递归？有什么用？

使用递归计算1~100的和

    public static int sum(int n){
        if (n == 1){
            return 1;
        }

        return n + sum(n-1);
    }

调用sum()

    public static void main(String[] args) {
        int a = sum(100);
        System.out.println(a);
    }

输出：

一句话：方法自身调用方法自身 就是递归

它的用处：面对一个大型地复杂问题时 ，通过递归层层转化为一个小规模地问题，利用 少量程序，多次重复计算，极大地减少了代码量

2. 注意事项

在递归中，方法体中必须有边界条件，不能无限制地调用自身，陷入死循环 每一次递归调用都会在栈内存开辟
新的空间，重新执行方法，如果递归的层级太深，很容易造成栈内存溢出。

我将求和1~100的递归方法的边界条件if (n == 1){ return 1;}注释掉，并运行程序：

3.Debug分析

定义一个递归方法，并调用：

输出：

Debug调试：