【语法】
一、隐蔽陷阱:递推数列把每项都存进表,100 万项吃掉十几 MB 内存,其实下一项只依赖前两项——用三个滚动槽位,存储降为常数。
二、底层原理:递推的关键是"依赖窗口":只依赖前两项时,新值算完立刻把最旧的滚出槽位;窗口外的历史对结果毫无贡献,存它们纯属浪费。
三、正确代码:
错误写法。示例代码如下:
local fib = {1, 1}
for i = 3, 1000000 do
fib[i] = fib[i - 1] + fib[i - 2] -- 全量存储,内存线性涨
end
正确写法。示例代码如下:
local older, newer = 1, 1
for _ = 3, 40 do
older, newer = newer, older + newer -- 槽位滚动
end
sendmsg(actor, 1, "金币复利递推第40期 " .. newer)
四、引擎验证:算到第 40 期:全量版内存随期数线性上涨;滚动版恒 3 个槽位,结果 102334155 与数表一致。
五、FAQ:问:依赖前三项怎么办?答:槽位加到四个,滚动窗口宽度等于依赖的项数。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景:if dist 20 then rate = 0.5 end —— 距离折损的全部骨架。组队打宝有人…
【游戏】 一、业务场景:STOCK = STOCK - 1 —— 全服限量抢购的核心一行。限量 1000 件的活动因不验余量…
【语法】 一、抛坑提问:按"金币除以等级"的复合值排序,比较函数里每次都现算除法,n log n 次重复计算——装饰排序先把…
【语法】 一、抛坑提问:背包格子列表整体后移 2 格,末尾 2 件绕回头部,逐个搬移要写嵌套循环——三步反转法三次交换完成,…
【游戏】 一、业务场景:PROGRESS = 0 —— 任务重接的全部规则。讨伐祖玛教主 30 只的任务卡在 29 只想换路…
【语法】 一、隐蔽陷阱:嵌套盒子求总金币用递归,盒子层数不可控时调用栈随之失控;把递归改成显式栈循环,层数与内存占用从失控变…