【好记性不如烂笔头】理解递归，记一次递归导致的线上出现的报错java.lang.StackOverflowError

项目场景：

有一个定时任务，固定时间执行某方法，方法内部重复执行某逻辑。

---

问题描述：

方法内重复执行的逻辑之后，自己调用自己，出现了递归操作，业务场景下压栈操作太多，最终出现
java.lang.StackOverflowError。

---

原因分析：

源代码我就不贴了，这里写一下伪代码

public void methodA (){
	Integer val == getVal();
	if(val==null){
		return;
	}
	//处理逻辑
	methodA();
}

其实问题已经很明显了，递归的深度完全取决于getVal的内容，而且这就是一个标准的循环逻辑，没必要使用递归，所以修改为循环调用后正常。

---

解决方案：

依然是伪代码：

public void methodA (){
	where(getVal()!=null){
		//处理逻辑
	}
}

---

理解递归：

  递归就是自己调用自己，少量的代码实现多次重复逻辑处理，减少了代码量。
  这部分循环也能实现，但是递归的核心是两部分，先进去，然后出来，然后需要有一个边界条件，实现触底反弹。

我在二叉树的遍历方式中画了这样一张图

   public static void recursiveOrder(Node head) {
		if (head == null) {
			return;
		}
		// 第一次来到本节点
		recursiveOrder(head.left);
		// 第二次来到本节点
		recursiveOrder(head.right);
		// 第三次来到本节点
	}

  如下图，我用方框代表recursiveOrder方法，每一个方框里都再放了两个方框，表示recursiveOrder方法里面调用了自己两次，但是入参不同，层层递进，但是不管我recursiveOrder里面套了多少层，最终都是需要结束返回的，这也就导致了不管你是head，还是head.left或是head.right都访问了三次，而且不能无限递进下去，所以还要判断null值，用来触底反弹。
  

---

总结：

• 子问题须与原始问题为同样的事，且更为简单；
• 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
• 子问题依赖上一问题的计算结果，有递推的概念。
• 可以使用循环实现，尽量使用循环实现，循环效率比较高，减少了递归重复压栈的操作，空间占用低，递归使用不当会出现栈溢出的问题。

PS：没有最好的方法，只有合适的方法，因场景而异吧。

---