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

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务