Skip to content

Instantly share code, notes, and snippets.

@lnicola

lnicola/parts.hs

Created June 26, 2014 12:10
Show Gist options
  • Save lnicola/183f8d3ff794f763ab73 to your computer and use it in GitHub Desktop.
Save lnicola/183f8d3ff794f763ab73 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
parts.hs
module Main where
parts n = parts' 1 n where
parts' _ 0 = [[]]
parts' p n = concatMap (\x -> (map . (:)) x $ parts' x $ n - x) [p .. n]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment