aboutsummaryrefslogtreecommitdiff
path: root/challenge-201/sgreen/python/ch-2.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-201/sgreen/python/ch-2.py')
-rwxr-xr-xchallenge-201/sgreen/python/ch-2.py24
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]))