关于递归算法转非递归的疑惑，求大神指点

理论上所有递归算法都可以写成非递归的，像一些简单的递归比如求阶乘，堆排序的向下堆化，这些写成循环只需要一些临时变量，效率很高，写成非递归的很有必要。如果有一些很复杂的递归，要改成非递归的时候需要自己开个栈保存中间变量，模拟系统栈。这样还有必要用非递归改写吗？自己写的栈需要在堆上开辟空间，递归只需要压入栈帧，感觉这样用循环是不是反而开销会更大呢？
全部评论
递归耗时的问题是在于函数调用的时间，数据进出栈的时间是高阶小，
点赞 回复 分享
发布于 2017-03-12 19:17
递归隐式建立的栈，so你懂的
点赞 回复 分享
发布于 2017-03-12 09:41
省去了函数调用的时间，压栈要快的多
点赞 回复 分享
发布于 2017-03-12 09:40

相关推荐

01-26 14:46
门头沟学院 Java
稳赢云初筛面
HR提前电话了解求职意向聊天4分钟【我们的流程也比较相对比较简单，就不做线上的这种测试题，我们就这个一会有一些简单的问题跟同学来问一下，快问快答。后面的话就去给部门做简历的推荐，看部门的反馈好吧。】Java 中访问修饰符有哪些finally 和 finalize 有什么区别呢抽象类跟接口的区别是什么？线程和进程的区别是什么？Arraylist 和 Linkedlist 有什么区别？数据结构里都有哪些排序的算法？那冒泡的话，它具体的一个实现逻辑是什么？那时间复杂度怎么样？数据库中多表查询内连接跟外连接有什么区别？那事务的隔离级别有哪些？他们分别都解决什么问题？
查看10道真题和解析
点赞 评论 收藏
分享
01-24 19:04
复旦大学 Java
万字长文，今天来揭露一下校招和实习的最底层逻辑！
大家好，我是程序员花海，今天周末，恰好有时间来和大家聊一下校招和实习的底层知识！友情提示：这边文章干货很多，建议收藏，也欢迎你的小花~我讲结合自己担任校招面试官多年的经验，从校招笔试、校招面试、选择Offer、提前入职、实习转正、试用期Landing等众多角度来一一为大家拆解校招的底层逻辑，话不多说，现在开讲！在准备校招面试的时候，大家可能会参考很多学长学姐的建议，但是你听到的的建议五花八门，比如有鹅选鹅、无鹅延毕，但是大家仔细想想，这句话真的对吗？首先无可厚非，鹅的福利真的很好，但是这个是从公司角度来说，这个公司整体氛围不错，但是你入职之后，是要分到某一个业务部门下的某一个组的，你的Offe...
工作压力大怎么缓解
点赞 评论 收藏
分享
01-24 11:58
首都经济贸易大学 前端工程师
26届前端0面试
不知道是不是简历出大bug了 求各位大佬指点
哞客37422655...：github如果提交不是很多 可以不写 可能会是减分项。之前听别人讲过的
点赞 评论 收藏
分享
01-28 09:19
厦门大学 驱动开发
影石嵌入式面经
最近影石的秋招真是让我心潮起伏，虽然之前已经决定放弃，但影石的抬价让我又重新燃起了希望。所以，我决定分享一下我的面试经历，希望能帮到同样在准备秋招的小伙伴们。一面面经： 💪一面的面试官真是技术大咖，问题一个接一个，完全没有停下来的意思。以下是我被问到的一些问题：为什么选择MNN推理框架？有没有调研过其他的？模型从训练到端侧用MNN作推理的流程是什么？实习任务中，int8和半精度的性能提升明显吗？MNN的具体实现和优化策略是什么？双线性插值的4个点的权重如何分配？仿射变换用了什么NEON指令集，做了什么运算？ax+b用矢量去做加速，会用哪条指令？HWC和CHW以及NC4HW4的区别是什么？如果...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
18610次浏览 210人参与
# 总结:哪家公司面试体验感最好 #
79077次浏览 441人参与
# 没关系，至少我的__很曼妙 #
8310次浏览 136人参与
# 你是怎么和mt相处的？ #
89514次浏览 459人参与
# 赚钱的意义在这一刻具象化 #
8747次浏览 193人参与
# 比亚迪工作体验 #
79961次浏览 293人参与
# 来聊聊你目前的求职进展 #
717373次浏览 6984人参与
# AI求职实录 #
11286次浏览 310人参与
# 抛开难度不谈，你最想去哪家公司？ #
10354次浏览 184人参与
# 快手年终开大包 #
2619次浏览 42人参与
# 1月小结：你过的开心吗？ #
3690次浏览 74人参与
# 为什么有人零实习也能进大厂？ #
10061次浏览 204人参与
# 你的第一家实习公司是什么档次？ #
8443次浏览 110人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
12600次浏览 307人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
6402次浏览 190人参与
# 你的landing期是如何度过的？ #
12841次浏览 249人参与
# 牛客吐槽大会 #
7186次浏览 122人参与
# 除了Java，最推荐学什么技术？ #
10804次浏览 220人参与
# 实习最想跑路的瞬间 #
112266次浏览 688人参与
# 你见过最离谱的招聘要求是什么？ #
255164次浏览 1730人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务