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

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

相关推荐

offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务