https://time.geekbang.org/column/article/41440
如何编写递归代码？
写出递推公式，找到终止条件
写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码
编写递归代码的关键是，只要遇到递归，我们就把它抽象成一个递推公式，不用想一层层的调用关系，不要试图用人脑去分解递归的每个步骤
递归代码要警惕堆栈溢出
递归代码要警惕重复计算
版权声明：本文为zhangzhaoyuan30原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。