; ======================================================================
;
; Structure and Interpretation of Computer Programs
; (trial answer to excercises)
;
; 计算机程序的构造和解释(习题试解)
;
; created: code17 07/14/05
; modified:
; (保持内容完整不变前提下,可以任意转载)
; ======================================================================
;; SICP No.2.19
(define (no-more? items) (null? items))
(define (except-first-denomination items) (cdr items))
(define (first-denomination items) (car items))
;; 在list中coin的先后顺序与结果并无关系,该递归算法中没有任何地方依赖于硬币的
;; 排列顺序(比如面额大小之类的关系),每个硬币的面额值是独立的。
;; Test-it:
;; Welcome to MzScheme version 209, Copyright (c) 2004 PLT Scheme, Inc.
;; > (define us-coins (list 50 25 10 5 1))
;; > (cc 100 us-coins)
;; 292
;; > (define us-coins (list 1 25 5 10 50))
;; > (cc 100 us-coins)
;; 292
;; > (define uk-coins (list 100 50 20 10 5 2 1 0.5))
;; > (cc 100 uk-coins)
;; 104561