這道題相當於二叉樹在實際工程中的乙個運用，我們依舊要用到前面所學到的三個過程：entry, left-branch, right-branch。這三者的作用分別是取出結點、左分支、右分支。而根據題目要求，這裡還需要乙個獲取鍵值的key。當然了，就像書中上文所展示的那樣，key並不需要我們寫出來，這裡就用到了按願望思維。
(define
(lookup given-key tree-of-records)
(if (null? tree-of-records)
#f(let
((entry-key
(key
(entry tree-of-records))))
(cond
((=given-key entry-key)
(entry tree-of-records))
((> given-key entry-key)
(lookup given-key (right-branch tree-of-records)))
((<
given-key entry-key)
(lookup given-key (left-branch tree-of-records)))))))
SICP練習 7 練習1 11
這種題目太像是數學題目了，不過拿到程式設計上又有一些的難度。我們先根據題目中的條件，寫出類似於第 25頁最下面的變換規則。我們先列出如下內容 a f n 1 f 2 f 3 f 4 f 5 b f n 2 f 1 f 2 f 3 f 4 c f n 3 f 0 f 1 f 2 f 3 於是繼而得出下...
SICP練習 12 練習1 18
練習1.8 和前兩題一樣，依舊是只能用對數步數。而且這個迭代過程要基於加 加倍和折半運算。這乙個習題要用到前面的函式，因此最好的做法是，每次都將寫好的 儲存起來。load test1.18.scm 這行 可以用來載入 而儲存可以用c x,c w。以下是該題的 這次我們寫成塊結構 define x y...
SICP練習 17 練習1 23
練習1.23 首先我們按照題目要求來寫出相應的next函式，然後再修改find divisor函式。define next x if x 2 3 n 2 define find divisor ntest divisor cond square test divisor n n divides?te...