尾调用
Posted Eason Go！
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了尾调用相关的知识，希望对你有一定的参考价值。
在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用，也比较容易实现。
尾调用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧——而是更新它，如同迭代一般。尾递归因而具有两个特征：
- 调用自身函数(Self-called)；
- 计算仅占用常量栈空间(Stack Space)。
在C语言等语言中设计for, while, goto等特殊结构语句，使用迭代、尾递归，对普通递归进行优化，减少可能对内存的极端消耗。
由于很多 Scheme 的编译器使用 C 作为中间目标语言，问题变成如何在 C 里在不让栈向上长的前提下实现尾部递归（假设 C 的编译器不优化尾部调用）。很多实现透过一种叫做弹跳床的装置，也就是一块不断进行函数调用的代码。所有进入函数的过程都透过这个弹跳床。当一个个函数需要尾部调用另一个函数时，它不是直接调用该函数，而是将该函数的位置、该调用使用的参数等等返回给弹跳床。这样就可以确保 C 的栈不会不会向上长而可以让循环继续运行。
用 Groovy、Visual Basic .NET、C# 等等支持高阶函数的语言实现弹跳床是可能的[12]。
参考链接 ：wikiPedia
以上是关于尾调用的主要内容，如果未能解决你的问题，请参考以下文章