最近在刷leetcode题，发现树那部分，用到很多次递归，之前只是会用，不知道具体的原理，今天来探究一下吧~
先看了下这个博客，发现写的蛮好的，https://www.cnblogs.com/Ivy-s/p/6964851.html。可以大概总结一下，有以下几点要注意的：
第一：程序执行递归过程，会将中间的结果保存在栈中，一直要执行到返回条件才会弹出结果，然后返回到栈中的上一个结果继续运算。
第二：递归函数中必须包含可以终止递归调用的语句来避免死循环。
这两点都比较重要，后续会通过具体代码分析这两点用法