数据结构与算法-递归和分治思想

递归效率地下，不要万不得已，不要使用递归。用迭代就可以解决问题。

斐波那契数列的递归实现

图片.png

比如打印出前40个月，每月的对数

我们也可以用迭代的方式

图片.png

当然也可以用递归的方式实现

图片.png

递归的缺点

大量的递归调用会建立函数的副本，会消耗大量的时间和内存。而迭代则不需要此种付出。

用递归函数反向输出任意长度字符串

注意 任意长度 给我们增加了难度，如果没有这几个字，我们很容易实现。

图片.png 上面的第二个if应该是a=='#'