Skip to content

Instantly share code, notes, and snippets.

@becca-bailey
Created April 8, 2016 18:44
Show Gist options
  • Save becca-bailey/549c67efd0ea5f692031cad2546aa5de to your computer and use it in GitHub Desktop.
Save becca-bailey/549c67efd0ea5f692031cad2546aa5de to your computer and use it in GitHub Desktop.
File setup in Clojure
(ns coin-changer-speclj.core)
(def coins [25 10 5 1])
(defn find-max-coin [cents]
(loop [possible-coins coins]
(if (>= cents (first possible-coins))
(first possible-coins)
(recur (rest possible-coins)))))
(defn make-change [cents]
(loop [cents cents
change []]
(if (= cents 0)
change
(let [coin (find-max-coin cents)]
(recur (- cents coin) (conj change coin))))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment