【SICP练习】68 练习2.39
2015-09-08 00:00
218 查看
练习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))
写完了函数就只管测试了。
(reverse ‘(1 3 5 7 9 2 4 6 8))
;Value: (8 6 4 2 9 7 5 3 1)
上午三个小时才做了这7道题,略慢啊。当然了,也包括写博客的时间。下一题见咯。
版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp
练习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))
写完了函数就只管测试了。
(reverse ‘(1 3 5 7 9 2 4 6 8))
;Value: (8 6 4 2 9 7 5 3 1)
上午三个小时才做了这7道题,略慢啊。当然了,也包括写博客的时间。下一题见咯。
版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp
相关文章推荐
- 用环境模型来理解javascript中的闭包
- 对嵌套映射的理解
- SICP Exercise 1.13
- sicp习题答案和范例代码 - 第一章
- sicp习题答案和范例代码 - 第二章 2.1
- SICP第一章——构造过程抽象之程序设计的基本元素(1.1)笔记及习题解答
- SICP-《计算机程序的构造和解释》之习题分析与收获——练习1.30
- SICP-《计算机程序的构造和解释》之习题分析与收获——练习1.29
- 游走于数据与代码之间
- 换零钱问题迭代解法
- Structure and Interpretation of Computer Programs 读书笔记
- 应用序和正则序
- [SICP Notes] 1.1 The Elements of Programming
- 【Structure and interpretation of Computer Programs 】学习记录兼导言
- 第一章笔记整理
- SICP-练习2.34
- SICP-练习2.17
- 计算斐波纳契数,分析算法复杂度
- SICP-求幂
- SICP-换零钱方法的统计