Power set: Difference between revisions
→{{header|jq}}: recursive version
(jq) |
(→{{header|jq}}: recursive version) |
||
Line 1,265:
[ [] ] | powerset
# => [[],[[]]]</lang>
====Recursive version====
<lang jq>def powerset:
if length == 0 then [[]]
else .[0] as $first
| (.[1:] | powerset)
| map([$first] + . ) + .
end;</lang>
Example:
[1,2,3]|powerset
# => [[1,2,3],[1,2],[1,3],[1],[2,3],[2],[3],[]]
=={{header|Julia}}==
<lang julia>function powerset (x)
|