Skip to content

Instantly share code, notes, and snippets.

@davejachimiak

davejachimiak/count-change.hs

Created October 3, 2014 00:05
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save davejachimiak/942f7d25c4f4716e0771 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save davejachimiak/942f7d25c4f4716e0771 to your computer and use it in GitHub Desktop.
Download ZIP
tree-recursive solution to the counting change problem, pg. 41 SICP
Raw
count-change.hs
countChange :: Integer -> [Integer] -> Integer
countChange amount denominations
| null denominations || amount < 0 = 0
| amount == 0 = 1
| otherwise = countChange amount (tail denominations) + countChange (amount - head denominations) denominations
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment