美文网首页
求全组合-Lua实现

求全组合-Lua实现

作者: icecoldless | 来源:发表于2019-12-04 00:15 被阅读0次
res = {}
tmp = {}
function f65(arr,x)
    f652(arr,1,1,x)
end
--arr-数组 n-选择组合中第几个方法 i-从第几个索引开始取 x-需要取多少个元素
function f652(arr,n,i,x)
    if(n>x) then
        res[#res+1]={table.unpack(tmp)}
        return
    end
    for k = i, #arr do
        tmp[n] = arr[k]
        f652(arr,n+1,k+1,x)
    end
end

f65({1,2,3,4},3)
for i = 1, #res do
    for z = 1, #res[i] do
        io.write(res[i][z])
    end
    io.write("\n")
end

相关文章

网友评论

      本文标题:求全组合-Lua实现

      本文链接:https://www.haomeiwen.com/subject/nlqkgctx.html