sicp习题试解 (2.19)

王朝other·作者佚名 2006-01-09

; ======================================================================

;

; 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:

;; > (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