Posted on 2007-10-18 15:56
dennis 阅读(449)
评论(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))
习题进度落后于读书进度，残念。