使用递归算法虽然在程序上可读性较好,但有诸多问题:
- 随着计算规模的增大,可能会导致调用栈溢出
- 每次函数调用,都有时间与空间上的开销。性能不太好
- 不易测试,规模小时,代码是正确的;不能保证规模大时也正确。
问题:是不是在我们平时写代码时,要尽量避免使用递归,而用等价的循环代替?
谢谢!
使用递归算法虽然在程序上可读性较好,但有诸多问题:
问题:是不是在我们平时写代码时,要尽量避免使用递归,而用等价的循环代替?
谢谢!
3 回答2k 阅读✓ 已解决
2 回答3.9k 阅读✓ 已解决
2 回答3.2k 阅读✓ 已解决
1 回答3.2k 阅读✓ 已解决
1 回答2.7k 阅读✓ 已解决
3 回答3.4k 阅读
1 回答3k 阅读✓ 已解决
这个还是看具体情况,如果有稳定的非递归算法建议还是采用。
但一些问题基本上非递归太难处理了。