从Lua中的表生成所有组合

-- 递归函数，生成所有组合
function generate_combinations(tbl, index, current_combination, result)
    -- 当前组合已经包含了所有元素
    if index > #tbl then
        table.insert(result, current_combination)
        return
    end

    -- 将表中的元素分别加入到组合中，并递归生成下一个位置的组合
    for i = 1, #tbl[index] do
        local new_combination = table.deepcopy(current_combination)
        table.insert(new_combination, tbl[index][i])
        generate_combinations(tbl, index + 1, new_combination, result)
    end
end

-- 生成所有组合的函数
function get_all_combinations(tbl)
    local result = {}
    generate_combinations(tbl, 1, {}, result)
    return result
end

-- 测试示例
local tbl = {
    {1, 2, 3},
    {4, 5},
    {6, 7, 8}
}

local combinations = get_all_combinations(tbl)
for i, combination in ipairs(combinations) do
    print("组合 " .. i .. ":")
    for j, value in ipairs(combination) do
        print(value)
    end
    print("")
end