summaryrefslogtreecommitdiff
path: root/coding-exercises/2/19.rkt
diff options
context:
space:
mode:
authorMike Vink <mike1994vink@gmail.com>2023-03-15 21:27:29 +0100
committerMike Vink <mike1994vink@gmail.com>2023-03-15 21:27:29 +0100
commitdfe1bc702d95d6a12918d9251cf6261d323eaba8 (patch)
tree7d4d5b29edc1691bde7550e2b9ada547cab3609e /coding-exercises/2/19.rkt
parent6f572ec7c12115198dfeb7756bc8d9f02d8c336d (diff)
10 exercises not bad
Diffstat (limited to 'coding-exercises/2/19.rkt')
-rw-r--r--coding-exercises/2/19.rkt17
1 files changed, 17 insertions, 0 deletions
diff --git a/coding-exercises/2/19.rkt b/coding-exercises/2/19.rkt
new file mode 100644
index 0000000..d0ade7f
--- /dev/null
+++ b/coding-exercises/2/19.rkt
@@ -0,0 +1,17 @@
+#lang racket
+(require sicp)
+
+(define (cc-list amount kinds-of-coins)
+ (cond ((= amount 0) 1)
+ ((or (< amount 0) (empty? kinds-of-coins)) 0)
+ (else (+ (cc-list amount
+ (cdr kinds-of-coins))
+ (cc-list (- amount
+ (car kinds-of-coins))
+ kinds-of-coins)))))
+
+(define us-coins (list 50 25 10 5 1))
+(cc-list 100 us-coins)
+
+(define uk-coins (list 100 50 20 10 5 2 1 0.5))
+(cc-list 100 uk-coins)