首页 > 代码库 > 递归调用的分析

递归调用的分析

摘自 编程之美

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

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

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

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

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