- 博客(4)
- 收藏
- 关注
RSS订阅原创 SICP 习题 (2.30)解题总结 : Square-Tree
SICP 习题 2.30 要求我们完成一个叫square-tree的过程，其作用和之前的square过程差不多，square过程是针对简单列表的，将列表中的所有元素求平方，然后返回新的平方数列表。不过square不能对嵌套列表进行处理，如果列表中还包含列表的话会报错。题目要求我们实现一个square-tree的过程，当输入的列表包含另一个列表时可以对嵌套的列表进行处理，生成所有列表元素的平方数。这
2015-09-27 14:32:05
2269
1
原创 SICP 习题 （2.29） 解题总结：二叉活动体
SICP 习题 2.29题目很长，实现起来有点繁琐，不过题目不难，花点时间还是容易完成的。题目引入了一个概念叫二叉活动体，这种东西有一个左分支，有一个右分支，每个分支包括一个长度和一个悬挂物，悬挂物可以是一个数，也可以是另一个二叉活动体。题中给出了二叉活动体的实现代码：(define (make-mobile left right) (list left right))也给出了分支的实现代码
2015-09-27 14:31:36
2206
1
原创 SICP 习题 （2.28）解题总结：树状列表的遍历
SICP 习题 2.28 的本质其实是树的遍历题目要求我们实现一个叫fringe的过程，fringe的英文意思是边缘，花边的意思，题目的意思其实就是要我们遍历一棵树，然后以列表的形式返回这棵树的所有叶子。该过程的实现和上面的deep-reverse差不多，都是遍历元素，如果元素是一个列表则递归调用fringe进入，如果元素是一个简单元素则直接组合起来。代码如下：(define (fringe i
2015-09-27 14:30:34
2104
1
原创 SICP 习题 （2.27）解题总结：树状列表的遍历
SICP 习题 2.27 又开始有些难度了，题目要求我们实现reverse的升级版deep-reverse，就是不仅要将一个列表的元素顺序倒过来，还要将列表中所有子列表的元素也倒过来。想清楚思路以后也不算太难，其实就是在对所有元素进行倒转的过程中加多一个判断，如果正在处理的元素是一个列表，则对该列表递归调用deep-reverse过程，如果正在处理的元素是一个简单的元素则直接返回该元素。我的代码如
2015-09-27 14:29:33
1946
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人