数据结构与算法笔记（6）递归与分治

Recursion 递归-循环 通过函数体来进行的循环（函数自己调用自己来形成循环） 代码要避免死循环（死递归即递归不停止） 其中 if n<=1: return 1 为递归的终止条件 递归执行过程如下，以N=6为例 递归的模板 斐波那契数的递归算法 运行路径如下 会产生许多重复的子问题运算，因此在本问题中效率并不是最好的 Divide&Conquer（分治） 一个大的问题，要分成小

>>阅读原文<<