递归效率地下，不要万不得已，不要使用递归。用迭代就可以解决问题。
斐波那契数列的递归实现
图片.png
比如打印出前40个月，每月的对数
我们也可以用迭代的方式
图片.png
当然也可以用递归的方式实现
图片.png
递归的缺点
大量的递归调用会建立函数的副本，会消耗大量的时间和内存。而迭代则不需要此种付出。
用递归函数反向输出任意长度字符串
注意 任意长度 给我们增加了难度，如果没有这几个字，我们很容易实现。
图片.png
上面的第二个if应该是a=='#'
数据结构与算法-递归和分治思想
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 感谢社区中各位的大力支持，译者再次奉上一点点福利：阿里云产品券，享受所有官网优惠，并抽取幸运大奖：点击这里领取 在...
