作尾调用消除(Tail Call Elimination)或尾调用优化(Tail Call Optimization, TCO)。尾调用优化让位于尾位置的函数调用跟 codice_15 语句性能一样高，也因此使得高效的结构编程成为现实。然而，对于C++等语言来说，在函数最后 return g(x); 并不一定是尾递归——在返回之前很可能涉及到对象的析构函数，使得 g(x) 不是最后执行的那个。这可以通过返回值优化来解决。
尾递归.若函数在尾位置调用自身（或是一个尾调用本身的