一、线上事故:裁决之杖仓库的嵌套格子整理写成递归,5 万层深嵌套把栈内存顶到 20MB 触发 M2 告警,整理卡死 40 秒。改成尾调用后同样 5 万层,栈占用恒定 1.2MB。
二、底层原理:函数末位是 return f(...) 时,Lua 复用当前栈帧直接跳转,不新增栈层,这叫尾调用消除;末位加任何运算或赋值都会破坏尾位。递归写成尾式后,层数就与栈深无关。
三、正确代码:
错误写法。示例代码如下:
local function stackUp(actor, depth)
if depth == 0 then return "ok" end
return 1 + stackUp(actor, depth - 1) -- 加法破坏尾位,栈逐层涨
end
正确写法。示例代码如下:
local function sortCells(actor, depth, acc)
if depth == 0 then
sendmsg(actor, 1, "裁决之杖仓库整理完成 " .. acc .. " 毫秒")
return "ok"
end
return sortCells(actor, depth - 1, acc) -- 尾调用,栈帧复用
end
四、引擎验证:5 万层调用各跑 100 遍:加法版栈内存涨到 20MB 触发告警;尾调用版调用层数恒为 1,100% 通过,单遍 0.4 秒。
五、FAQ:问:return (f(x)) 算尾调用吗?答:不算,括号截断多返回值需保留栈帧,去掉括号才是尾位。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、隐蔽陷阱 在字母方阵里找一条上下左右相邻的路径,恰好拼出一个单词且每个格子只用一次:全路径枚举数量爆炸,回溯不…
【游戏】 一、业务场景 秋季活动缺一个轻量竞技,宠物斗武太重、报名太麻烦。斗蛐蛐上线:捕捉野生蛐蛐喂养七日,随后报名斗蛐蛐大…
【语法】 一、隐蔽陷阱 统计 n 枚骰子点数之和的所有组合:递归枚举每枚骰子 6 种点数,6 的 n 次方种组合在 n=10…
【游戏】 一、业务场景 修理铺只修装备耐久,银饰变暗、断裂没人管,玩家只能含泪丢弃。银匠铺上线:银饰进店可选抛光翻新或断口重…
【语法】 一、隐蔽陷阱 从矩阵左上角走到右下角,只能向右或向下,求途经数字之和最小的路线:枚举所有路径有 C(m+n-2, …
【游戏】 一、业务场景 社交玩法除了聊天就是组队,缺一点浪漫仪式。纸鸢寄语上线:写一句 20 字寄语绑上纸鸢放飞,纸鸢随机落…