《Structure and Interpretation of Computer Programs》(電腦程式的構造與解釋,簡稱 SICP)是許多人心中入門程式設計的經典教材。以下是我對第 1.2 題的試解。
; ====================================================================== ; Structure and Interpretation of Computer Programs ; (trial answer to excercises) ; 電腦程式的構造與解釋(習題試解) ; created: code17 02/24/05 ; modifIed: ;(在保持內容完整不變的前提下,可以任意轉載) ; ====================================================================== ;; SICP No.1.2 (/ (+ 4 5 (- 2 (- 3 (+ 6 (/ 4 5))))) (* 3 (- 6 2) (- 2 7))) ;; Test-it: ;; ;; Welcome to MzScheme version 209, Copyright (c) 2004 PLT Scheme, Inc. ;; > (/ (+ 4 ;; ... (輸入同上) ;; ...))) ;; -37/150
這一題的用意,是讓讀者熟悉 Scheme 的前綴表示法——運算子放在最前面,運算元依序排列在後。整段運算式看似層層嵌套,但只要由內而外逐層拆解,就能算出最終結果 -37/150。值得一提的是,Scheme 的分數會自動化為最簡分數,因此輸出呈現為 -37/150 而非小數,這也正是它維持精確數值運算的一大特色。