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

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

相关推荐

11-27 09:45
思摩尔国际（SMOORE）_IT开发工程师(准入职员工)
思摩尔内推，思摩尔内推码
思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...
点赞 评论 收藏
分享
10-27 10:13
成都理工大学 C++
秋招日常被hr震惊
难不成除了我人均四五段大厂吗，怎么问出来的
迷茫的大四🐶：干脆大厂搞个收费培训得了，这样就人均大厂了
点赞 评论 收藏
分享
11-02 16:30
郑州轻工业大学 Java
点赞 评论 收藏
分享
11-27 10:55
万得信息_数据算法工程师(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
160000次浏览 2342人参与
# 你被哪些公司挂了？ #
105421次浏览 646人参与
# 华勤技术工作体验 #
12019次浏览 22人参与
# 运营人的第一份offer应该如何选 #
199385次浏览 1227人参与
# 机械人还在等华为开奖吗？ #
285404次浏览 1467人参与
# 牛友们的论文几号送审 #
60999次浏览 830人参与
# 你们公司哪个部门最累？ #
35267次浏览 245人参与
# 找工作如何保持松弛感？ #
124178次浏览 1445人参与
# 如果没找到工作，考公是你的退路吗 #
57869次浏览 431人参与
# 你在职场上见过哪些“水货”同事 #
21078次浏览 149人参与
# 职场上哪些事情令人讨厌 #
30590次浏览 122人参与
# 机械/制造每日一题 #
77998次浏览 1391人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
259684次浏览 3846人参与
# 如何提高实习转正率？ #
60867次浏览 422人参与
# 硬件人秋招进展 #
254113次浏览 3944人参与
# 入职以后才知道的校招谎言 #
107914次浏览 670人参与
# 牛客十周岁生日快乐 #
190496次浏览 1868人参与
# 机械人晒出你的简历 #
142140次浏览 865人参与
# 国企秋招，你投了吗？ #
50539次浏览 345人参与
# 风评不好的公司，你会去吗？ #
131141次浏览 673人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务