递归分析再思考

一般看到二叉树相到递归
看到递归就相到分情况讨论

递归
1.有结束递归的条件，递归到一定层次会可以return一个值到 上一层（更早调用的）递归函数
2.分范围讨论，不同范围参数不同 方法名是一样的，每次递归范围都在缩小
3.递归的效率一般不是很高，递归层次不宜过多，过多可能导致栈溢出。