递归透析

对于任何递归，
肯定是一直重复的这种情况。

**

1

**
这时候，你就只考虑第一层。
就是第一层分为哪些情况。

2

假如递归函数为fun()
如果a，xxx
如果b，xxx
如果c，则与自情况重复，这时候，直接交给子情况，fun©;

3

同时，终止条件一定要越具体，月准确，越齐全全面越好。

终止条件一定要考虑全面。

4

一定要写完后能够初步在大脑自己跑一下，
就是快速在大脑运行程序，看看遇到各个终止情况会怎么样。

5

递归就两个要点。
要么不满足条件终止，
要么当前层次处理一部分数据后，交给下一层。

6

递归一般都是
先逐层进入，
后逐层退出。

一般结果的累加，计算， 大多数都是 逐层退出过程中计算的。

要想理解递归函数，重点是理解它是如何逐层进入，又是如何逐层退出的

---

写完后，能够在大脑运行，复现是及其重要的。

特别是对于二叉树，

要把 当前程序 拿到每一个节点 去测试。
当前程序要满足每一个节点的情况。

二叉树结点一般有这几种情况：
1.NULL结点
2.左右子树都不为NULL的结点。
3.有左子树不为NULL，右子树为NULL的情况；
4.有右子树不为NULL，左子树为NULL的情况；

一般针对不同结点，处理情况是
1.结点为NULL，直接return 0；
2.左右子树都不为NULL的结点，直接递归进入下一层，分别递归左右子树。
3.有左子树不为NULL，右子树为NULL的情况；递归不为NULL的左子树。
4.有右子树不为NULL，左子树为NULL的情况；递归不为NULL的右子树。

---