递归函数有关问题
程序员文章站
2022-05-03 12:26:13
...
递归函数问题?
递归函数是否消耗资源,他消耗的是什么资源啊?不太明白,是cpu还是计算啊?
------解决方案--------------------
只要你要运行一些操作 那么第一个损耗的必定是 CPU 其次里面的变量也是肯定会占用内存的是不是?
------解决方案--------------------
递归会增加系统开销;时间上,执行调用与返回的额外工作要占用CPU时间;空间上,随着每递归一次,栈内存就多用一截。
------解决方案--------------------
------解决方案--------------------
递归调用会占用栈空间,调用次数多的话可能会导致栈溢出。另外,局部变量过大的话也可能导致栈溢出。所以建议是:尽量减少递归或者尽量不用递归。
递归函数是否消耗资源,他消耗的是什么资源啊?不太明白,是cpu还是计算啊?
------解决方案--------------------
只要你要运行一些操作 那么第一个损耗的必定是 CPU 其次里面的变量也是肯定会占用内存的是不是?
------解决方案--------------------
递归会增加系统开销;时间上,执行调用与返回的额外工作要占用CPU时间;空间上,随着每递归一次,栈内存就多用一截。
------解决方案--------------------
------解决方案--------------------
递归调用会占用栈空间,调用次数多的话可能会导致栈溢出。另外,局部变量过大的话也可能导致栈溢出。所以建议是:尽量减少递归或者尽量不用递归。
相关文章
相关视频