首页 > 代码库 > 【SICP读书笔记(三)】练习2.18 --- 表序列的reverse方法
【SICP读书笔记(三)】练习2.18 --- 表序列的reverse方法
来自练习2.18
请定义出过程reverse,它以一个表为参数,返回的表中所包含的元素与参数表相同,但排列顺序与参数表相反:
(reverse (list 1 4 9 16 25))(25 16 9 4 1)
有几个难点:
0、不能采用(cons (reverse (cdr lst) ) (car lst))的方式。在cons过程中,如果表参数在前,那么出来的就是嵌套表而不是单独的表。
1、不能采用之前实现的append过程,例如(append (reverse (cdr lst)) (car lst))。由于car lst是一个数字,因此构建出来的也不是纯粹的表。
关键在于,在cons过程中,我们必须让表元素在表的前面,我们才能构建出存粹的表。
想象一下,你有一个表,还有一个元素,应该如果把元素加到表头?
太简单了,就是(cons 1 (list 2 3))就可以了。
因此,我们可以定义一个辅助过程reverse-help,来维护一个结果表和当前表的变量,将当前表的数据添加到结果表的表头
(define (reverse-help tar res) (if (null? tar) res (reverse-help (cdr tar) (cons (car tar) res))))
这样,当该过程返回时,res就是反转的结果表。
reverse过程主体:
(define (reverse lst) (reverse-help lst ()))
【SICP读书笔记(三)】练习2.18 --- 表序列的reverse方法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。