Posted on 2007-10-18 15:56
dennis 閱讀(455)
評論(0) 編輯 收藏 所屬分類:
計算機科學與基礎
習題3.12，append不是改變函數，不會改變x的結構。append!是改變函數，顯然第一個response是(b)，第二個就是(b c d)。圖就不畫了，畫了一次太麻煩了。
習題3.13,利用set-cdr!形成環，比較有意思：
(define z (make-cycle (list 'a 'b 'c 'd)))
z在DrScheme上表示為：
#0=(a b c d . #0#)
形象地展示了一個環，顯然運行(last-pair z)將陷入無限遞歸，因為(null? (cdr x))永遠不會為真。
習題3.14，這道題運行下就知道了，是個倒排list的過程，分析下(mystery v)的運行過程：
(loop (a b c d) '())
(loop (b c d) (a '()))
(loop (c d) (b a))
(loop (d) (c b a))
(loop '() (d c b a))
習題進度落后于讀書進度，殘念。