Lua汉诺塔：递归分解的移动序列

local function hanoi(n)
    return 2 ^ n - 1                -- 只算步数，移动序列全丢
end

local function hanoi(n, from, via, to, log)
    if n == 0 then return end
    hanoi(n - 1, from, to, via, log)
    log[#log + 1] = from .. " -> " .. to
    hanoi(n - 1, via, from, to, log)
end
local moves = {}
hanoi(3, "甲", "乙", "丙", moves)
sendmsg(actor, 1, "金币箱搬运 " .. #moves .. " 步："
    .. moves[1])