【Java报错】记录一次调用递归方法导致的 StackOverFlowError 及如何重构递归代码避免栈溢出

1. 递归方法

以下代码为核心代码，省略了不必要的业务流程，用来说明问题：

private boolean getRecommendListAndMatch(String newCycleEndDateStr, String tag) {
        boolean isMatchSuccess = false;
        // 获取数据
        BaseResult recommendList = dataMatchService.getRecommendListByPara();
        // 数据处理
        assert recommendList != null;
        if (recommendList.data.total > 0) {
        	// 比较复杂的业务流程
            isMatchSuccess = true;
        } else {
            log.info("结束时间：{} 内无符合条件的数据!", newCycleEndDateStr);
        }
        // 递归调用方法
        if (isMatchSuccess) {
            getRecommendListAndMatch(newCycleEndDateStr, tag);
        }
        return isMatchSuccess;
    }

在网上找了几张图片：

这是一个很典型的递归调用

栈是一种比较简单的数据结构，具有后进先出的特性。

栈本身是一个线性表，但是在这个表中只有一端允许数据的进出。那为什么方法要放在栈结构内呢？比如方法A调用方法B，方法A的栈帧要先入栈（A的方法体和参数都要保存到B方法调用结束，否则B方法用的A里的参数就会出现空指针了）然后入栈B方法的数据，B方法调用结束，B方法的栈帧被弹出，此时如果A方法不再调用其他方法，A方法执行完了之后也会被弹出。

可想而知，如果递归方法的参数、对象较多再加上递归层数较多时，栈的空间毕竟是有限的，溢出就不足为奇了。

2. 重构代码

重构递归方法的逻辑不复杂，这里提供一种，使用 do while 实现递归逻辑：

	// 1. 调用条件
	boolean isMatchSuccess;
	do {
		// 2. 修改调用条件
		isMatchSuccess = getRecommendListAndMatch(newCycleEndDateStr, tag);
	// 3. 判断调用条件是否成立
	} while (isMatchSuccess);

三个点：

• 判断是否再次调用的条件
• do方法体里对调用条件的处理
• while再次判断调用条件

主方法的调整（删掉递归调用）：

private boolean getRecommendListAndMatch(String newCycleEndDateStr, String tag) {
        boolean isMatchSuccess = false;
        // 获取数据
        BaseResult recommendList = dataMatchService.getRecommendListByPara();
        // 数据处理
        assert recommendList != null;
        if (recommendList.data.total > 0) {
        	// 比较复杂的业务流程
            isMatchSuccess = true;
        } else {
            log.info("结束时间：{} 内无符合条件的数据!", newCycleEndDateStr);
        }
        return isMatchSuccess;
    }

重构后，每次调用结束，方法帧都会从栈内弹出，从而避免了长时间过度占用栈空间的问题。