一波骚操作,不用再怕递归栈溢出

您所在的位置:网站首页 递归栈溢出解决方法 一波骚操作,不用再怕递归栈溢出

一波骚操作,不用再怕递归栈溢出

2022-03-24 10:19| 来源: 网络整理| 查看: 265

1. 背景

在日常开发过程中,有的时候难免会用到递归操作。但是我们都知道递归函数中,会自己调用自己,若层级足够大,超过了栈的深度,会导致栈溢出。所以很多公司就有一条铁律,避免在项目中使用递归函数,所以就有很多同事通过循环操作来替代了递归操作,解决了栈溢出的问题。

那么我们不妨想一下,怎才能让递归操作不造成栈溢出呢? 下面我们来实现一个小例子:写一个函数,计算函数的连加操作 比如,传入 10,那么就返回 1+2+3+4+.....+10的结果。

2. 普通递归

这里先用普通递归函数实现。

private static int recursionEvenAdd(int i) { System.out.println("当前i="+i); if (i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3