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

最新推荐文章于 2024-09-25 10:36:42 发布

长路漫漫1%

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量173

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/wangJun_GS/article/details/108189790

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

先看一下代码：

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。