13,825
社区成员
发帖
与我相关
我的任务
分享递归函数的利弊
递归函数方便了程序员——用一段短小精悍的代码便描述了一个复杂的算法(处理过程)。
害苦了处理器和内存——处理器一遍遍地调用函数、内存一层层地建立函数栈帧，再一层层地退栈。这将是不小的系统开销。更为可怕的是递归可能造成栈溢出。
不要随意使用递归函数，除非你清楚的了解内存的使用后果。
害苦了处理器和内存——处理器一遍遍地调用函数、内存一层层地建立函数栈帧，再一层层地退栈。这将是不小的系统开销。更为可怕的是递归可能造成栈溢出。
不要随意使用递归函数，除非你清楚的了解内存的使用后果。
...全文
请发表友善的回复…
发表回复
ooolinux 2018-07-31
- 打赏
- 举报
伤害 改成 竞合 ~
日立奔腾浪潮微软松下联想 2018-07-31
- 打赏
- 举报
没有比较就没有伤害...
ooolinux 2018-07-30
- 打赏
- 举报
有比较才会慢。
draculamx 2018-07-30
- 打赏
- 举报
我对递归的印象就是一个字：慢。。。
geochway 2018-07-23
- 打赏
- 举报
这还用说，能用简洁的递归算法当然应该首选了，在堆栈上那一点消耗根本不是什么大问题，
况且递归调用的深度编程时也是容易预估到的，那就看你如何控制和优化算法了。
况且递归调用的深度编程时也是容易预估到的，那就看你如何控制和优化算法了。
日立奔腾浪潮微软松下联想 2018-07-18
- 打赏
- 举报
l理论上来说，所有递归算法都能转化为递推算法
titan_ysl 2018-07-18
- 打赏
- 举报
对于一般人来说，递归很容易出错，且不易维护，如有其它方法实现，就尽量不要用。当然，喜欢玩代码，并以此为乐的人不在此列。
ooolinux 2018-07-17
- 打赏
- 举报
一般情况，能用递归就用递归吧，代码简洁，好理解。
