数据结构与算法之美-递归-极客时间笔记

递归操作是一种非常高效、简洁的编码技巧，在代码中的表现就是方法调用自己本身。 递归需要满足的三个条件： 1、一个问题可以分解为几个子问题的解； 2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样； 3、存在递归终止条件。   写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。 递推公式是第一步，人

>>阅读原文<<