和等于某个数的所有组合

function perm(num)
    local function _per(num, low)
        low = low or 1
        local ret = {}
        for i=low, math.floor(num/2) do
            local t = _per(num-i, i)
            for j=1, #t do
                table.insert(ret, {i, table.unpack(t[j])})
            end
        end
        table.insert( ret, {num} )
        return ret
    end
    return _per(num)
end

local r = perm(...)
for i=1, #r do
    print(table.unpack(r[i]))
end

 最近在做组队匹配的功能，需要根据队伍的总人数找到可以组成一个队伍的所有排列组合，然后组合去寻找合适的房间

 

于是有了这个递归算法