RosettaCodeData/Task/Power-set/Haskell/power-set-2.hs

3 lines
91 B
Haskell

powerset [] = [[]]
powerset (head:tail) = acc ++ map (head:) acc where acc = powerset tail