Re:In Praise of Haskell
by cgh on Monday November 04, 2013 @01:08PM
(#6670099)
How about demonstrating the power of laziness by generating the power set of a set? (Taken from Learn You a Haskell).
Edit: I read LYaH some time ago but this example stuck with me because it's both wonderful and mind-blowing.
[ Parent
| on HN ]
Here's a recursive definition which is less cool but less
'magic'
powerset :: [a] -> [[a]]
powerset [] = [[]]
powerset (x:xs) = yss ++ map (x:) yss
where yss = powerset xs
> powerset [1,2,3]
[[],[3],[2],[2,3],[1],[1,3],[1,2],[1,2,3]]