函数调用会在内存形成一个“调用记录”，又称“调用帧”（call frame），保存调用位置和内部变量等信息。如果在函数A的内部调用函数B，那么在A的调用帧上方，还会形成一个B的调用帧。等到B运行结束，将结果返回到A，B的调用帧才会消失。如果函数B内部还调用函数C，那就还有一个C的调用帧，以此类推。所有的调用帧，就形成一个“调用栈”（call stack）。
尾调用由于是函数的最后一步操作，所以不需要保留外层函数的调用帧，因为调用位置、内部变量等信息都不会再用到了，只要直接用内层函数的调用帧，取代外层函数的调用帧就可以了。
注意，只有不再用到外层函数的内部变量，内层函数的调用帧才会取代外层函数的调用帧，否则就无法进行“尾调用优化”。
递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）。但对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误。
尾调用优化 尾递归(尾调用优化)
1、尾递归优化 尾递归：函数在调用自己之后没有再执行其他任何操作就是尾递归 尾递归优化的原理就是将递归转换成迭代，...
参考 递归和栈帧的调用原理[https://blog.csdn.net/poiuyds/article/detai...
“尾递归优化”的含义是：如果递归函数属于尾递归，那么运行时会优化其调用过程。优化主要针对调用栈，将多层调用，转化为...
尾递归优化 函数调用自身，称为递归。如果尾调用自身，就称为尾递归。 递归非常耗费内存，因为需要同时保存成千上百个调...
函数调用会在内存形成一个“调用记录”，又称“调用帧”（call frame），保存调用位置和内部变量等信息。如果在...
级别：★★☆☆☆标签：「objc_msgSend」「尾调用优化」「尾递归」作者： WYW、MrLiuQ审校： Qi...
尾递归:最后一行调用自身之后没有任何操作直接返回kotlin尾递归优化,关键字tailrec如: 不优化的话大量的...
尾调用优化 尾递归 正常递归 尾递归 改写以上代码，使其只有一个参数： 总结一下，递归本质上是一种循环操作。纯粹的...
使用递归函数需要注意防止栈溢出解决递归调用栈溢出的方法是通过尾递归优化遗憾的是，大多数编程语言没有针对尾递归做优化...
本文标题：尾调用，尾递归优化
本文链接：https://www.haomeiwen.com/subject/chabdftx.html
网友评论