【入门夯实】递归函数的终止条件：stack overflow的防线

学员常见误区

递归函数缺终止分支或终止条件写错，调用直接把调用栈打爆报 stack overflow。常见错法有两类：一是条件比较写反，层级判断 >= 上限写成 > 上限，多递归一层恰好越界；二是在 local f = function() ... f() ... end 里递归调用 f——此时函数体执行时 f 还在赋值过程中，函数体内看到的是全局 f，值为 nil，调用报 attempt to call a nil value。错误场景：

local clear = function(n)
    clear(n + 1)
end
clear(1)

没有终止条件，递归到栈上限直接崩溃。

正确姿势

local function f() 的语法糖会让函数名在函数体内可见，递归才能成立；终止条件放函数体首行，并设硬上限兜底。清理祖玛教主召唤链：祖玛卫士被击杀后召唤雕像，雕像再召唤弓箭手，最多 3 层，递归清理每层召唤物。示例代码如下：

local function clearSummons(actor, floor, maxFloor)
    if floor > maxFloor then
        return 0
    end
    actor = getplayerbyname(actor)
    local cleared = 1
    sendmsg(actor, 1, "清理第 " .. floor .. " 层召唤物。")
    cleared = cleared + clearSummons(actor, floor + 1, maxFloor)
    return cleared
end

调用时 clearSummons(actor, 1, 3)，返回 3 表示三层全部清理；maxFloor 硬上限保证即使业务层传错也不会无限递归。示例代码如下：

local function fib(n)
    if n <= 1 then
        return n
    end
    return fib(n - 1) + fib(n - 2)
end

fib 的终止分支覆盖 n 为 0 与 1 两个入口，漏掉任一入口都会在特定入参下越界。

引擎验证

三步验证：正常调用 clearSummons 返回 3 且消息按 1、2、3 层顺序输出；把 maxFloor 传 0 验证直接返回 0 不递归；用 local f = function 写法复现 attempt to call a nil value，加深语法糖理解。

举一反三

Lua 不做尾调用优化的场景有限，但依赖递归输出结果（如 fib）每层都要等待子调用返回，递归层数大时改写循环更稳。示例代码如下：

local function sumTo(n)
    local s = 0
    for i = 1, n do
        s = s + i
    end
    return s
end