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

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

相关推荐

04-20 12:27
中国传媒大学 数据分析师
点赞 评论 收藏
分享
04-21 09:40
门头沟学院 Java
从S到A,从夯到拉,ai项目盘点
结合我自己春招的面经，以及牛客上百篇AI岗上岸学长学姐的真实反馈，给大家做了一份2026春招AI项目分档盘点，精确到项目名称、适配岗位、核心亮点、面试加分点、避雷提示，帮大家精准避坑，知道哪些项目闭眼做，哪些项目千万别碰。先给核心分类标准，完全贴合校招面试的考察逻辑：【S级 高含金量】：垂直落地+技术前沿+工程化完整，面试差异化拉满，90%的面试官都会感兴趣，闭眼冲【A级 有亮点】：场景明确+有优化深度+易上手，面试有加分，适合补项目经历，放心做【B级 烂大街慎做】：同质化严重+无差异化+demo级，10个应届生9个做，没亮点慎做【C级 纯浪费时间】：无核心工作量+面试必减分+hold不住，绝...
让我康康你的：用豆包回答的是吧
哪些AI项目值得做？
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-20 12:46
27届一段大厂现在零面试
是简历有什么问题吗，求大佬指点要玉玉了
瘦嘟嘟右卫门：百度文库网盘的暑期也没约面吗
点赞 评论 收藏
分享
03-27 10:01
西安邮电大学 golang
美团是不是只要java呢
这个是流程终止了吗
zzzilik：没事的，才刚刚开始，后面会捞的，这个三天没人发起面试自动结束，但是面试官还是能看到简历，四月份主战场会慢慢捞
点赞 评论 收藏
分享
04-22 09:13
门头沟学院 Java
简历上这些心虚话术，我赌你至少写过一句
家人们谁懂啊！刷到这个话题，我直接笑出了声，这不就是我们程序员简历的「大型心虚重灾区」吗？谁的简历里，没写过几句底气不足的漂亮话？写的时候信心满满，面试被追问的时候，尴尬到脚趾抠出一栋写字楼，入职实操露馅的时候，恨不得当场提桶跑路。今天就给大家盘点一下，程序员简历里最常见的心虚话术，以及对应的社死翻车现场，我赌90%的牛友至少写过一句！1. 最容易翻车：「精通Java/Go/Python/XX语言」这绝对是简历心虚榜TOP1，没有之一。多少人，背了一遍基础语法、刷了两遍八股文、写了两个CRUD项目，反手就在简历上写了「精通Java」「精通Go」。我室友就是典型，简历写了「精通Python」，面...
你简历上最心虚的一句话
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你和你的mentor相处模式是__ #
127次浏览 2人参与
# 如果公司降薪，你会跳槽吗？ #
159656次浏览 929人参与
# 华泰星战营，提前锁定校招offer #
15010次浏览 628人参与
# 实习第一天，你在干什么 #
117次浏览 2人参与
# 简历上如何体现你的“AI”能力？ #
18025次浏览 388人参与
# 你总挂在第__面？ #
13083次浏览 153人参与
# 工作不开心辞职是唯一出路吗 #
18444次浏览 60人参与
# 哪些AI项目值得做？ #
28064次浏览 665人参与
# 找不到大厂实习可以去小厂吗？ #
23770次浏览 280人参与
# 远程面试的尴尬瞬间 #
360399次浏览 2056人参与
# 你是怎么和mt相处的？ #
102301次浏览 502人参与
# 拼多多集团-PDD笔试 #
87814次浏览 595人参与
# 实习时最怕听到的一句话 #
24941次浏览 227人参与
# 26年哪些行业会变好/更差 #
65957次浏览 533人参与
# 打工人的工作餐日常 #
96354次浏览 556人参与
# 没有面试的日子里，你在做什么 #
15427次浏览 389人参与
# 0offer互助地 #
770865次浏览 4730人参与
# 网易游戏雷火笔试 #
11712次浏览 109人参与
# 运营面经 #
172547次浏览 1365人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
200950次浏览 1192人参与
# 你知道最慷慨和最抠的公司分别是 #
12236次浏览 119人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务