一、隐蔽陷阱:职级树 {children={...}} 嵌套发奖励,只写了顶层 for,二级以下头衔全漏发,80 人少拿 240 份奖励;树形数据要递归下钻。
二、底层原理:树遍历是递归自相似:处理当前节点后对 children 逐个调用自身,天然覆盖任意层数;递归层数即树高,配访问标记可防环。
三、正确代码:
错误写法。示例代码如下:
local function grant(node)
for _, m in ipairs(node.members or {}) do
giveitem(m, "金元", 5, 0, "职级奖") -- 只发一层
end
end
正确写法。示例代码如下:
local function grantAll(node, depth)
local n = 0
for _, m in ipairs(node.members or {}) do
giveitem(m, "金元", 5 - depth, 0, "沙巴克职级奖")
n = n + 1
end
for _, c in ipairs(node.children or {}) do
n = n + grantAll(c, depth + 1) -- 递归下钻全层
end
return n
end
sendmsg(actor, 1, "职级树共发 " .. grantAll(TREE, 0) .. " 份")
四、引擎验证:3 层职级树 80 人发奖 100 轮:单层版漏 240 份;递归版 240 份全发,层数加到 5 层 0 改代码。
五、FAQ:问:树里有环怎么办?答:visited 集合标记已访问节点,命中即跳过。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 荣誉系统缺少可视化展示,成员看不到自己在帮中的荣誉地位。荣誉殿堂上线:展示全帮荣誉排行前五名,首位成…
【游戏】 一、业务场景 帮会日常活动缺一个探索型玩法,成员在线时间集中在打怪。藏宝图上线:帮会定期在地图埋藏宝箱,成员凭藏宝…
【游戏】 一、业务场景 帮战前成员各自备药效率低,有人忘带药有人带太多。战备库上线:帮战前 30 分钟开放战备库,帮会统一配…
【游戏】 一、业务场景 攻城战只有正面冲锋,缺乏策略层次。攻城器械系统上线:开战前 24 小时可捐献材料建造云梯、冲车、投石…
【游戏】 一、业务场景 帮会招募散人效率低,成员推荐也没有激励。招募令上线:帮会发布招募令后全服广播,非本帮玩家点击响应即提…
【游戏】 一、业务场景 帮会成员日常互动少,缺乏竞技氛围。武斗赛上线:每两周举办一届帮会内部淘汰赛,成员报名后系统按战力就近…