尾调用

  在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用，也比较容易实现。

  

尾调用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧——而是更新它，如同迭代一般。尾递归因而具有两个特征：

• 调用自身函数(Self-called)；
• 计算仅占用常量栈空间(Stack Space)。

在C语言等语言中设计for, while, goto等特殊结构语句，使用迭代、尾递归，对普通递归进行优化，减少可能对内存的极端消耗。

 

由于很多 Scheme 的编译器使用 C 作为中间目标语言，问题变成如何在 C 里在不让栈向上长的前提下实现尾部递归（假设 C 的编译器不优化尾部调用）。很多实现透过一种叫做弹跳床的装置，也就是一块不断进行函数调用的代码。所有进入函数的过程都透过这个弹跳床。当一个个函数需要尾部调用另一个函数时，它不是直接调用该函数，而是将该函数的位置、该调用使用的参数等等返回给弹跳床。这样就可以确保 C 的栈不会不会向上长而可以让循环继续运行。

用 Groovy、Visual Basic .NET、C# 等等支持高阶函数的语言实现弹跳床是可能的^[12]。

 

参考链接  ：wikiPedia

                尾调用优化

 

                

转载于:https://www.cnblogs.com/ibyte/p/6170102.html