浅谈递归

递归有“去”和“来”的过程，去的过程叫“递”，回来的过程叫“归”。 递归需要满足的三个条件： 一个问题的解可以分解为多个子问题的解（子问题就是数据规模更小的问题） 该问题与分解之后的子问题，除了数据规模不同之外，求解思路完全一样 存在递归终止条件 关于递归的逻辑思考，如果某个问题只有一个子问题（可理解为只有一条线路，我们可以可以很简单的画出“去”和“来”的过程，例如 f(1)=1;return f

>>阅读原文<<