本篇是我對 SICP 第 1.3 題的試解,重點在於用 Scheme 定義函式,計算三個數中「較大兩者」的平方和。
; ====================================================================== ; Structure and Interpretation of Computer Programs ; (trial answer to excercises) ; 電腦程式的構造與解釋(習題試解) ; created: code17 02/24/05 ; modifIed: ;(在保持內容完整不變的前提下,可以任意轉載) ; ====================================================================== ;; SICP No.1.3 (define (sqr2 x y) (+ (* x x) (* y y))) (define (sqr3 x y z) (if (> x y) (sqr2 x (if (> y z) y z)) (sqr2 y (if (> x z) x z)))) ;; Test-it: ;; Welcome to MzScheme version 209, Copyright (c) 2004 PLT Scheme, Inc. ;; > (sqr3 5 11 7) ;; 170
解題思路可以這樣拆解:先定義 sqr2,負責計算兩個數的平方和;再定義 sqr3,先比較 x 與 y 誰較大,取較大者,接著在剩下的兩個數中再取較大者,最後把這兩個較大的數交給 sqr2 去算平方和。以 (sqr3 5 11 7) 為例,11 與 5 比較取 11,7 與 5 比較取 7,於是計算 11² + 7² = 121 + 49 = 170,與程式輸出相符。這種把問題拆成小函式、再組合起來的思路,正是函數式編程的精髓所在。