摘要：
如何理解递归，写出正确的递归程序，我觉得有几个关键点：1.要从整体把握问题递归的难点在于人脑并不适合去跟踪递归中自己调用自己的这个过程，这是因为人脑中不像计算机一样有一个可以记忆的堆栈，但是不同的是人是会归纳的，而计算机只知道调用-返回。因此，理解和设计递归，一定要从整体把握，数学归纳法和递归是一个对称的关系，数学归纳法不断的扩展自己，递归则是不断的分解自己。递归中的递就是把主问题分解成子问题，归就是利用子问题的解逐步向上求解的过程了。关键点是要善用数学归纳法里面的假设，就是假设子问题已经求解了，它得到的结果是什么，一旦这么想就是在从整体上把握问题，不必再去纠结细节。设计一个递归函数的时候，首 阅读全文
