【语法】
一、隐蔽陷阱:嵌套盒子求总金币用递归,盒子层数不可控时调用栈随之失控;把递归改成显式栈循环,层数与内存占用从失控变为可控。
二、底层原理:递归的本质是调用栈隐式存"待处理项":显式栈把待处理节点自己存进表,while 循环弹出处理、压入子项,语义等价而层数只受内存限制。
三、正确代码:
错误写法。示例代码如下:
local function sumBox(box)
local s = box.coins or 0
for _, c in ipairs(box.children or {}) do
s = s + sumBox(c) -- 层数失控即栈溢出
end
return s
end
正确写法。示例代码如下:
local function sumBox(root)
local stack, total = {root}, 0
while #stack > 0 do
local box = table.remove(stack)
total = total + (box.coins or 0)
for _, c in ipairs(box.children or {}) do
stack[#stack + 1] = c -- 子盒压栈待处理
end
end
return total
end
sendmsg(actor, 1, "仓库格子金币总计 " ..
sumBox({coins = 5, children = {{coins = 10}, {coins = 20}}}))
四、引擎验证:200 层嵌套盒子求和:递归版逼近告警线;显式栈版内存平稳,总和 35 与递归一致。
五、FAQ:问:处理顺序会变吗?答:栈后进先出,子项顺序与递归相反,求和这类无序运算不受影响。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、机制原理 一行代码拆解:a, b = b, a。交换两个变量不需要中间临时量——多重赋值的规矩是右侧表达式先全…
【游戏】 一、规则机制 抛个坑:自动补药会不会沦为无脑挂机?规则四道闸:快捷栏可设血量阈值,低于三成自动使用栏内药剂;使用间…
【语法】 一、机制原理 隐蔽的坑:活动判定写 os.date("%H") = 20,本机测试全对,上线后凌晨三点准时开闸——…
【游戏】 一、规则机制 线上事故:寻路走直线,玩家被地形卡在死角反复撞墙,10 分钟挪不动一步。寻路改成路径链模式:策划为每…
【语法】 一、机制原理 抛个坑:tonumber("0x1F") 结果是多少?在 5.1 里它返回 nil——不带进制参数的…
【游戏】 一、规则机制 一行定骨架:dx dx + dy dy <= r r。范围技能三种形状三套判定:圆形比距离平方,不开…