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; }
重构后，每次调用结束，方法帧都会从栈内弹出，从而避免了长时间过度占用栈空间的问题。
