在使用递归时的一个细节问题

原创于 2020-08-23 23:11:58 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法专栏收录该内容

1 篇文章

订阅专栏

探讨了一段看似正常的递归代码为何会导致栈溢出错误。错误源于n--的不当使用，导致每次递归调用中n的实际值未减小，从而无限递归。通过分析，解释了n--与--n的区别及其在递归中的关键作用。

先看一下代码：

public class Recursion {

    public static void main(String[] args) {
        System.out.println(factorial(5));
    }

    private static int factorial(int n) {
        if (n <= 1) {
            return n;
        }
        return n + factorial(n--);
    }

}

第一眼看上去没有问题，但是运行就会发现一个错误：

在这里插入图片描述发生栈溢出错误，虽然递归会大量消耗栈空间但也不能阶乘求和到5就溢出。
这里的问题其实是n-- 与 --n的不正确使用引起的，这两个的区别不用赘述，之所以这里引起这个错误是因为，递归调用facatorial(n–)时，方法被递归调用后n才做了-1操作，而这个时候新的方法会在栈空间开辟自己的运行空间，而它的栈空间中n是没有-1的，所以实际上每一次的递归操作都没有修改n的值，n始终是5，可以debug查看，也可以简单地在上面程序中factorial方法递归调用之前输出一下n。