Lua尾调用

所谓尾调用,就是一个函数返回另一个函数的返回值,类似于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)) -- 必须调整为一个返回值
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值