所谓尾调用,就是一个函数返回另一个函数的返回值,类似于goto语句,如下:
function fun()
-- body
return fun1()
end
调用fun1()后,fun()中不在执行任何代码,所以不需要保存fun()的调用栈信息,Lua做了这样的优化,称为"尾调用消除,尾调用不需要使用栈空间,因此尾调用递归的层次可以无限制的,不会导致栈溢出。
--当n的值过大时就会导致栈溢出
local function fun2(n)
if n == 0 then
return 1
else
return n * fun2(n - 1)
end
end
--下面的这个方法对上述方法进行优化,不会出现栈溢出
function fun(n,num)
if n == 0 then
return num
else
return fun(n - 1,n * num)
end
end
print("阶乘2 === ",fun(3,1))
还有一点要注意的是,明确什么都是真正的尾调用,下面的这些都不算是尾调用
retrun g(x) + 1 --必须要做一次加法
return x or g(x) --必须调整为一个返回值
return (g(x)) -- 必须调整为一个返回值