递归代码简洁,但也有缺点。
- 递归是函数调用自己本身,而函数调用是有时间和空间的消耗的,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址和临时变量,而且往栈里压入数据和弹出数据都需要时间.
- 递归有可能很多计算都是重复的
- 调用栈溢出。每一次函数调用在内存栈中分配空间,而每个进程的栈的容量是有限的,当递归调用的层级太多是,就会超出栈的容量,从而导致内存栈溢出
03-27
03-27
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交