Lua整数拆分：拆法计数的递推填表

local function partition(n)
    local f = {}
    for i = 0, n do f[i] = {} end
    for j = 0, n do f[0][j] = 1 end
    for i = 1, n do
        for j = 1, n do
            f[i][j] = f[i][j - 1] or 0
            if i >= j then
                f[i][j] = f[i][j] + (f[i - j][j] or 0)
            end
        end
    end
    return f[n][n]
end

local function partition1D(n)
    local f = {}
    for i = 0, n do f[i] = 0 end
    f[0] = 1
    for j = 1, n do
        for i = j, n do
            f[i] = f[i] + f[i - j]
        end
    end
    return f[n]
end
local p = getplayerbyname("part01")
sendmsg(p, 1, "6 的拆法 " .. partition1D(6) .. " 种")