Get all combinations of items in a table

combinations.lua

function AllCombinations(list, stop)
    stop = stop or #list

    if stop == 0 then
        return list
    end

  
    local collect = {}
    for k, v in pairs(list) do
        local results = AllCombinations(list, stop - 1)
        for i, j in pairs(results) do
            if type(j) ~= "table" then
                j = {j}
            end
            table.insert(j, v)
            table.insert(collect, j)
        end

        
    end
    return collect
end