尾调用(Tail Call) 尾调用是函数式编程里比较重要的一个概念,它的意思是在函数的执行过程中,如果最后一个动作是一个函数的调用,即这个调用的返回值被当前函数直接返回,则称为尾调用,如下所示: function f(x) { return g(x) } 在 f 函数中,最后一步操作是调用 g 函数,并且调用 g 函数的返回值被 f 函数直接返回,这就是尾调用.而下面这个栗子就不是尾调用: function f(x) { return 1 + g(x) } 原因是它的最后一步操作是将 g 函数…
Lua支持“尾调用消除(tail-call elimination)”.尾调用(tail call):当一个函数调用是另一个函数的最后一个动作时,该调用才算是一条“尾调用”.例如,下面的代码就是一条“尾调用”: function f (x) return g(x) end 也就是说,当f调用完g之后就再无其他事情可做了.因此在这种情况下,程序就不需要返回那个“尾调用”所在的函数了.所以在“尾调用”之后,程序也不需要保存任何关于该函数的栈(stack)信息了.当g返回时,执行控制权可以直接返回到调…