递归算法

当函数直接或者间接调用自己时，则发生了递归 该如何理解递归呢？  Paul Graham提到, 你只需要做两件事情: 你必须要示范如何解决问题的一般情况, 通过将问题切分成有限小并更小的子问题.  你必须要示范如何通过有限的步骤, 来解决最小的问题(基本用例).  如果这两件事完成了, 那问题就解决了. 因为递归每次都将问题变得更小, 而一个有限的问题终究会被解决的, 而最小的问题仅需几个有限的步

>>阅读原文<<