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

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

相关推荐

11-25 09:00
海康威视_自动化开发工程师(准入职员工)
海康威视内推，海康威视内推码
岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞 评论 收藏
分享
11-27 13:20
已编辑
华中科技大学 Java
求牛友帮选后端开发offer
本人秋招拿到的offer质量相差不多。实在难以抉择。希望各位前辈能给些意见。本人对地域没明显倾向，更看重未来发展和团队氛围。offer如下：美团，履约业务管控，做骑手商家交易判责的。据说toc和tob都有。地点北京，(n+3)x15.5。开的很有诚意，工作强度据说10-9-5。但是感觉是不是业务比较窄。携程，tob业务，商旅部门。包括酒旅出行打车机票，说入职后分配组，可能要去援助海外业务。地点上海，(n+1)x15。工作强度10-9-5。有两天居家。阿里钉钉，用户增长和权益平台，toc业务和toc的业务中台。业务挺好的，但是钉钉现在的风评实在是太恐怖了，不知道应不应该为了以后的发展去抗一抗。地...
点赞 评论 收藏
分享
10-27 18:19
重庆邮电大学 嵌入式软件开发
点赞 评论 收藏
分享
头像
10-28 00:19
携程_移动安全研发
点赞 评论 收藏
分享
11-26 23:02
Université d’Auvergne-Clermont-Ferrand 1 C++
秋招落定，拿到满意的offer，怎么提高自己实际的开发能力，更好的融入团队
前言最近很多同学拿到了满意的offer，结束了求职。但是迎面而来又有新的问题，新的焦虑了。就是可能在这之前的学习阶段，一直是在背那所谓的八股，项目也是看别人总结，一直注重理论理解上，上的岸。但是整个学习期间，代码量，或者说可能都没咋敲过代码。这个时候怕，真的去公司了，去实战，胜任不了开发任务，想有什么办法可以提高自己的开发能力。建议分享那进入一个开发岗位，能不能胜任开发任务，以及一个岗位对人的要求具体是什么样的。个人认为可以总结为两个方面：（1）看得懂（2）会用，写的出来这两个是什么意思呢，就是能够看懂部门的代码，会用部门使用的一些中间件，能够写出代码。那这怎么提高呢？拿到offer了，应该知...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
160281次浏览 2346人参与
# 你被哪些公司挂了？ #
105598次浏览 650人参与
# 华勤技术工作体验 #
12083次浏览 22人参与
# 如何用一句话描述你的职业 #
27046次浏览 175人参与
# 牛友们的论文几号送审 #
61093次浏览 830人参与
# 运营人的第一份offer应该如何选 #
199500次浏览 1227人参与
# 机械人还在等华为开奖吗？ #
285556次浏览 1467人参与
# 最难的技术面是哪家公司？ #
59082次浏览 928人参与
# 你们公司哪个部门最累？ #
35337次浏览 245人参与
# 如果没找到工作，考公是你的退路吗 #
57964次浏览 431人参与
# 找工作如何保持松弛感？ #
124256次浏览 1445人参与
# 如何准备秋招 #
67656次浏览 840人参与
# 职场上哪些事情令人讨厌 #
30793次浏览 124人参与
# 你在职场上见过哪些“水货”同事 #
21152次浏览 150人参与
# 哪些公司真双非友好？ #
48677次浏览 221人参与
# 如何提高实习转正率？ #
60966次浏览 423人参与
# 机械/制造每日一题 #
78055次浏览 1391人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
259768次浏览 3847人参与
# 秋招遇到的奇葩面试题 #
98449次浏览 408人参与
# 国企秋招，你投了吗？ #
50617次浏览 345人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务