老师，尾递归优化以后类似于循环，是否尾递归和循环效率就一样了？
来源：7-19 尾递归的优化
remembers
2020-08-08
写回答
1回答
-
quickzhao
2020-08-08
不是，递归是递归，循环是循环；递归有函数栈的开销，尾递归则是将递归方法中的需要的“所有状态”通过方法的参数传入下一次调用中， 尾递归仍然有函数栈开销，所以仍存在空间上的限制。简单来说，能用循环别用递归，能用尾递归别用非尾递归。
10
相似问题
老师，尾递归优化以后类似于循环，是否尾递归和循环效率就一样了？
来源：7-19 尾递归的优化
remembers
2020-08-08
1回答
quickzhao
2020-08-08
不是，递归是递归，循环是循环；递归有函数栈的开销，尾递归则是将递归方法中的需要的“所有状态”通过方法的参数传入下一次调用中， 尾递归仍然有函数栈开销，所以仍存在空间上的限制。简单来说，能用循环别用递归，能用尾递归别用非尾递归。
相似问题