Simon's solution to challenge 201

1 files changed, 24 insertions, 0 deletions

diff --git a/challenge-201/sgreen/python/ch-2.py b/challenge-201/sgreen/python/ch-2.py
new file mode 100755
index 0000000000..9899aa8557
--- /dev/null
+++ b/challenge-201/sgreen/python/ch-2.py
@@ -0,0 +1,24 @@
+#!/usr/bin/env python3
+
+import sys
+
+
+def pile(remain, minimum):
+    found = 0
+    for take in range(minimum, remain+1):
+        if remain == take:
+            # We have a solution
+            found += 1
+        else:
+            # Take this amount from the remaining pennies
+            found += pile(remain - take, take)
+
+    return found
+
+
+def main(n):
+    print(pile(n, 1))
+
+
+if __name__ == '__main__':
+    main(int(sys.argv[1]))