Power set: Difference between revisions
Content added Content deleted
(→{{header|Lua}}: forgot the empty set!) |
|||
Line 565: | Line 565: | ||
for i = 1, #ret do |
for i = 1, #ret do |
||
ret[#ret + 1] = {s[start], unpack(ret[i])} |
ret[#ret + 1] = {s[start], unpack(ret[i])} |
||
end |
|||
return ret |
|||
end |
|||
--alternative, copied from the Python implementation |
|||
function powerset2(s) |
|||
local ret = {{}} |
|||
for i = 1, #s do |
|||
local k = #ret |
|||
for j = 1, k do |
|||
ret[k + j] = {s[i], unpack(ret[j])} |
|||
end |
|||
end |
end |
||
return ret |
return ret |