摘自 编程之美
编程之美的第3.8题求二叉树中节点的最大距离中,在总结的时候,作者讲了一个分析递归问题的体会;
1、首先弄清楚递归的顺序。
在递归的实现中,往往需要假设后续的调用已经完成,在此基础之上,才实现递归的逻辑。
2、分析清楚递归体的逻辑然后写出来。
3、考虑清楚递归退出的边界条件。也就是说,那些地方应该写return。
递归调用的分析
时间: 2024-10-10 04:12:17
摘自 编程之美
编程之美的第3.8题求二叉树中节点的最大距离中,在总结的时候,作者讲了一个分析递归问题的体会;
1、首先弄清楚递归的顺序。
在递归的实现中,往往需要假设后续的调用已经完成,在此基础之上,才实现递归的逻辑。
2、分析清楚递归体的逻辑然后写出来。
3、考虑清楚递归退出的边界条件。也就是说,那些地方应该写return。
递归调用的分析