会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枕边书
常怀敬畏之心。
博客园
首页
新随笔
联系
管理
2015年10月31日
用memoization优化递归算法[JS/PHP实现]
摘要: 递归函数,通过把一个大而复杂问题简化为许多但规模较小的问题,以同一个相似模式来计算,降低了解题的难度;通过调用自身函数,极大地减少了函数代码量的优点而为开发者喜爱。但因其不断调用自身函数开辟新栈,且大量传入同样参数,得到同样的结果,重复同一行为,也会浪费大量的内存。以经典问题,斐波那契数列为例:斐波...
阅读全文
posted @ 2015-10-31 20:00 枕边书
阅读(1272)
评论(0)
推荐(0)
编辑
公告