【SICP练习】68 练习2.39

最新推荐文章于 2021-04-19 22:45:32 发布

转载最新推荐文章于 2021-04-19 22:45:32 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/nomasp/blog/503325

本文详细介绍了如何使用Scheme语言中的fold-left和fold-right函数构造逆序数，通过递归过程和cons函数，实现了对列表的逆序操作。作者分享了两种实现逆序的方法，并提供了测试代码。

练习2.39

通过前一习题的类比相信已经知道了fold-left和fold-right的内在意义，本题中要求的逆序数可以用cons来构造。具体为，先将list的第一个元素取出用(cons (car list) ‘() )构造，接着第二个、第三个……用(cons …… (cons (car (car list) ) (cons (carlist) ‘())))。当然了，在这个递归的过程中我们并不需要(car (car list))，用(car list)不断的代换list即可。

根据题目中设置好的对应关系，nil对应x，sequence对应y。于是：

(define (reverse sequence)

(fold-left (lambda (x y)

(cons y x))

‘()

sequence))

同样的，fold-right也是用到类似的关系，区别就在于用的是append和list的组合。如果不懂的就慢慢领会了。

(define (reverse sequence)

(fold-right (lambda (x y)

(append y (list x)))

‘()

sequence))