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

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

相关推荐

10-25 17:22
中南财经政法大学 财务
点赞 评论 收藏
分享
10-28 11:58
中国矿业大学 Web前端
点赞 评论 收藏
分享
09-18 20:41
门头沟学院 Java
秋招难度就这？
又拿到两个offer 哈哈哈哈哈好开心
要个offer怎么这...：哈哈哈哈哈哈，我也拿了0x10000000个offer，秋招温啦啦啦，好开心
我的秋招日记
点赞 评论 收藏
分享
10-14 18:01
已编辑
北京航空航天大学 IC验证工程师
点赞 评论 收藏
分享
10-30 17:54
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招生月薪1W算什么水平 #
27923次浏览 174人参与
# 硬件人的简历怎么写 #
311814次浏览 3057人参与
# “vivo”个offer #
36791次浏览 277人参与
# 我是面试官，请用一句话让我破防 #
23420次浏览 119人参与
# 工作后明白的那些道理 #
21026次浏览 220人参与
# 如果上班像打游戏，你最想解锁什么技能 #
7241次浏览 67人参与
# 中美关税战对我们有哪些影响 #
41594次浏览 351人参与
# 中美关系回暖，你会选择出海吗？ #
5096次浏览 96人参与
# AI时代，哪些岗位最容易被淘汰 #
2748次浏览 27人参与
# 华为保温 #
106252次浏览 403人参与
# 机械人，签完三方你在忙什么？ #
65740次浏览 244人参与
# 第一份工作应该只看薪资吗 #
192318次浏览 1687人参与
# 牛友们，签完三方你在忙什么？ #
119947次浏览 958人参与
# 哪些行业值得去? #
4629次浏览 46人参与
# 金融财经春招备战日记 #
38751次浏览 210人参与
# i人适合做什么工作 #
10201次浏览 90人参与
# 如果秋招能重来，我会____ #
34623次浏览 284人参与
# 美团开奖 #
210021次浏览 1104人参与
# 国央企笔面经互助 #
161189次浏览 1182人参与
# 读研or工作，哪个性价比更高？ #
77224次浏览 767人参与
# 华为池子有多大 #
109676次浏览 750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务