Home  >  Article  >  Backend Development  >  递归函数有关问题

递归函数有关问题

WBOY
WBOYOriginal
2016-06-13 13:42:55913browse

递归函数问题?
递归函数是否消耗资源,他消耗的是什么资源啊?不太明白,是cpu还是计算啊?

------解决方案--------------------
只要你要运行一些操作 那么第一个损耗的必定是 CPU 其次里面的变量也是肯定会占用内存的是不是?

------解决方案--------------------
递归会增加系统开销;时间上,执行调用与返回的额外工作要占用CPU时间;空间上,随着每递归一次,栈内存就多用一截。
------解决方案--------------------

探讨
递归函数是否消耗资源,他消耗的是什么资源啊?不太明白,是cpu还是计算啊?

------解决方案--------------------
递归调用会占用栈空间,调用次数多的话可能会导致栈溢出。另外,局部变量过大的话也可能导致栈溢出。所以建议是:尽量减少递归或者尽量不用递归。
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn