关于尾递归的使用详解

发布时间:2022-04-30 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了关于尾递归的使用详解脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

这几天看到几篇关于尾递归的文章,之前对尾递归没有多大概念,所以回头研究了一下尾递归。

尾递归的概念

尾递归(Tail Recursion)的概念是递归概念的一个子集。对于普通的递归,由于必须要记住递归的调用堆栈,由此产生的耗用是难以估量的。比如下文中PHP小节第一个例子使用PHP一个阶乘函数,就是由于递归造成了栈溢出的错误。尾递归出现的目的就是消除递归栈耗损这个缺憾的。


代码层面看,尾递归其实一句话就可以说清楚了:

函数的最后一个操作是递归调用

比如"菲波纳锲"数列的PHP的递归实现:

代码如下:

脚本宝典总结

以上是脚本宝典为你收集整理的关于尾递归的使用详解全部内容,希望文章能够帮你解决关于尾递归的使用详解所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: