递归

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

转载于:https://www.cnblogs.com/richardcpp/archive/2012/10/11/2719418.html