Power set: Difference between revisions

Power set (view source)

161 bytes added , 7 years ago

→‎{{header|Haskell}}: Fixed mismatch between a function name and its type signature name, added a point-free formulation

9,659

edits

Revision as of 21:53, 30 March 2017 (view source) Petelomax (talk \| contribs) (→‎{{header\|Phix}}) ← Older edit		Revision as of 22:55, 30 March 2017 (view source) Hout (talk \| contribs) (→‎{{header\|Haskell}}: Fixed mismatch between a function name and its type signature name, added a point-free formulation) Newer edit →
Line 1,438: or <lang Haskell>powerSet :: [a] -> [[a]] ~~powerset~~powerSet = foldr (\x acc -> acc ++ map (x:) acc) [[]]</lang> which could also be understood, in point-free terms, as: <lang haskell>powerSet :: [a] -> [[a]] powerSet = foldr ((mappend <*>) . fmap . (:)) (pure [])</lang> Examples: