開発環境
- macOS Sierra - Apple (OS)
- Emacs (Text Editor)
- Scheme (プログラミング言語)
- kscheme (ksi)(github) (処理系)
計算機プログラムの構造と解釈[第2版](ハロルド エイブルソン (著)、ジュリー サスマン (著)、ジェラルド・ジェイ サスマン (著)、Harold Abelson (原著)、Julie Sussman (原著)、Gerald Jay Sussman (原著)、和田 英一 (翻訳)、翔泳社、原著: Structure and Interpretation of Computer Programs (MIT Electrical Engineering and Computer Science)(SICP))の第2章(データによる抽象の構築)、2.2(階層データ構造と閉包性)、2.2.1(並びの表現)、問題2.17、18、19、20.を取り組んでみる。
その他参考書籍
問題2.17、18、19、20.
コード(Emacs)
(begin (load "procedures.scm") (newline) (define (p obj) (display obj) (newline)) (define (last-pair list) (if (null? (cdr list)) list (last-pair (cdr list)))) (define (reverse list) (define (iter list result) (if (null? list) result (iter (cdr list) (cons (car list) result)))) (iter list '())) (p (last-pair (list 23 72 149 34))) (p (reverse (list 1 4 9 16 25))) (define us-coins (list 50 25 10 5 1)) (define uk-coins (list 100 50 20 10 5 2 1 0.5)) (define (first-denomination coin-values) (car coin-values)) (define (except-first-denomination coin-values) (cdr coin-values)) (define (no-more? coin-values) (null? coin-values)) (define (cc amount coin-values) (if (zero? amount) 1 (if (or (< amount 0) (no-more? coin-values)) 0 (+ (cc amount (except-first-denomination coin-values)) (cc (- amount (first-denomination coin-values)) coin-values))))) (p (cc 50 us-coins)) (p (cc 10 uk-coins)) (define (same-parity n . rest) (define (iter parity? rest) (if (null? rest) '() (if (parity? (car rest)) (cons (car rest) (iter parity? (cdr rest))) (iter parity? (cdr rest))))) (cons n (iter (if (even? n) even? odd?) rest))) (p (same-parity 1 2 3 4 5 6 7)) (p (same-parity 2 3 4 5 6 7)) 'done)
入出力結果(Terminal(kscheme), REPL(Read, Eval, Print, Loop))
$ ksi < sample17.scm ksi> (34) (25 16 9 4 1) 50 50 (1 3 5 7) (2 4 6) => done ksi> $
0 コメント:
コメントを投稿