递归调用的分析

摘自 编程之美

编程之美的第3.8题求二叉树中节点的最大距离中，在总结的时候，作者讲了一个分析递归问题的体会；

1、首先弄清楚递归的顺序。

　　在递归的实现中，往往需要假设后续的调用已经完成，在此基础之上，才实现递归的逻辑。

2、分析清楚递归体的逻辑然后写出来。

3、考虑清楚递归退出的边界条件。也就是说，那些地方应该写return。