zestime/countChange.js

Created July 21, 2016 00:36

Star (2) You must be signed in to star a gist
Fork (2) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/zestime/464c8d46290a03a6f6b5a486a1f1a1e1.js"></script>
Save zestime/464c8d46290a03a6f6b5a486a1f1a1e1 to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

zestime created this gist Jul 21, 2016.

countChange.js

-Original file line number
+Diff line change
@@ -0,0 +1,5 @@
+    function countChange(money, coins) {
+      if (money == 0) return 1;
+      if (money < 0 || coins.length == 0) return 0;
+      return countChange(money - coins[0], coins) + countChange(money, coins.slice(1));
+    }