会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
拾月凄辰
博客园
首页
新随笔
联系
订阅
管理
2018年8月12日
递归的效率问题以及递归与循环的比较
摘要: 1.所谓的递归慢到底是什么原因呢? 大家都知道递归的实现是通过调用函数本身,函数调用的时候,每次调用时要做地址保存,参数传递等,这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括:局部变量、形参、调用函数地址、返回值。那么,如果递归调用N次,就要分配N*局部变量、N*形参、N*调用
阅读全文
posted @ 2018-08-12 13:30 拾月凄辰
阅读(544)
评论(0)
推荐(0)
编辑
公告