递归

对于递归问题的分析: 
1. 先弄清楚递归的顺序。在递归的实现中,往往需要假设后续的调用已经完成,在此 
基础之上,才实现递归的逻辑。在该题中,我们就是假设已经把后面的长度计算出 
来了,然后继续考虑后面的逻辑; 
2. 分析清楚递归体的逻辑,然后写出来。比如在上面的问题中,递归体的逻辑就是如 
何计算两边最长的距离; 
3. 考虑清楚递归退出的边界条件。也就说,哪些地方应该写return。 
注意到以上 3 点,在面对递归问题的时候,我们将总是有章可循。

原文地址:https://www.cnblogs.com/richardcpp/p/2719418.html