数据结构与算法-递归和分治思想
2018-06-12 本文已影响0人
豆瓣奶茶
递归效率地下，不要万不得已，不要使用递归。用迭代就可以解决问题。
斐波那契数列的递归实现
图片.png
比如打印出前40个月，每月的对数
我们也可以用迭代的方式
图片.png
当然也可以用递归的方式实现
图片.png
递归的缺点
大量的递归调用会建立函数的副本，会消耗大量的时间和内存。而迭代则不需要此种付出。
用递归函数反向输出任意长度字符串
注意 任意长度 给我们增加了难度，如果没有这几个字，我们很容易实现。
图片.png
上面的第二个if应该是a=='#'
