SICP 习题 （1.31）解题总结

最新推荐文章于 2021-03-07 15:04:27 发布
最新推荐文章于 2021-03-07 15:04:27 发布
阅读量3.1k 收藏
点赞数 3
分类专栏： Lisp Scheme SICP Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/19261195
版权
本文探讨了SICP中的习题1.31，通过对比累加和乘积过程，强调了抽象的重要性。作者展示了如何实现迭代版的函数值乘积，并用此方法根据公式求π的近似值，详细解释了函数f(k)的定义及其在计算中的应用。
摘要由CSDN通过智能技术生成

SICP 习题1.31开始拔高我们的抽象能力，向更高的高度进发，以更好地理解高阶函数。


习题1.31是基于1.30的。

在习题1.30中我们定义了累加的过程sum，其实我们可以发现，这种累积操作是可以做更高的抽象的。

在做更高的抽象之前让我们看看使用乘法做累积的代码是什么样的，这就是题目要求我们完成的第一个任务，做函数值的乘积。


最低0.47元/天 解锁文章
keyboardOTA
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SICP 习题1.11
NM的专栏
06-01 337
函数 ff 是递归实现函数 f1f1 是迭代实现(define (f n) (cond ((< n 3) n) (else (+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3)))))))(define (f1 n) (f2 2 1 0 n))(define (f2
SICP 习题答案
05-16
《计算机程序的构造和解释》...通过解答SICP的习题，读者将深入理解这些概念，并能运用到实际的编程实践中。习题旨在促进对这些基本原理的深入思考，帮助程序员建立坚实的基础，进而在面对复杂的编程挑战时能游刃有余。
SICP 练习1.31 product过程
NM的专栏
06-03 458
product是递归product1是迭代(define (product term a next b) (if (> a b) 1 (* (term a) (product term (next a) next b))))(define (product_1 term a next b) (define (iter a result) (if (> a b)
【SICP练习】1 练习1.1-练习1.5
weixin_34326179的博客
02-05 131
 练习1.1 这道题主要是关于简单的数字运算，我们看完之后可以在MIT-Scheme中进行验算。如果环境不熟悉，可以参见【Scheme归纳】的第一篇博文。如果发现在MIT-Scheme等环境上的运算结果和自己算的不一样，也应该再仔细看看在书写代码的时候有没有手误。 练习1.2 这是一道将表达式转换成前缀形式的题目，博主最喜欢Lisp中的一大堆括号...
sicp 1.31
03-13 114
;递归求积 (define (product term a next b) (if (&gt; a b) 1 (* (term a) (product term (next a) next b)))) ;迭代求积 (define (product-iter term a next b) (define (iter a result) (i...
SICP Exercise 1.31
天之道，损有余而补不足。人之道，则不然，损不足以奉有余。
06-25 117
(define (sum term a next b) (if (&gt; a b) 1 (* (term a) (sum term (next a) next b)) )) (define (sum2 a b c from to) (if (= from to) c (sum2 (next...
SICP习题集
mmdnxh的博客
07-26 464
http://sicp.liujiacai.net/chap1/exercise.html http://sicp.readthedocs.io/en/latest/
sicp第二章练习题的解答
03-31
以上就是基于文件名推测的SICP第二章练习题相关知识点。这些内容深入地涵盖了函数式编程的基础和应用，对于提升编程思维和技能大有裨益。实际的学习过程中，通过阅读和理解这些代码，结合原书的理论部分，将有助于...
sicp:我的 SICP 练习
06-20
在" sicp-master "这个压缩包中，可能包含的是对SICP各章节练习题的解答，包括源代码、注释和分析。这些练习通常涵盖了函数式编程的基础，如高阶函数、递归、闭包，以及更高级的主题，如过程构造、数据结构、环境...
MySICPSolutions:我对SICP练习的解决方案
03-09
我试图在这个寒假里学习旱灾，这是我对课本习题的解答。 我在sicp软件包中使用了DrRacket。 这些答案不一定正确，我可能无法解决所有练习。 但是您可以参考提供的标准解决方案我正在使用中文版的sicp。 教科书中有...
SICP习题解答，主要第一章的内容习题答案
12-26
《SICP习题解答，主要第一章的内容习题答案》 SICP，全称《Structure and Interpretation of Computer Programs》（计算机程序的构造和解释），是计算机科学领域的一本经典教材，由MIT（麻省理工学院）的 Harold ...
SICP练习
Accsc的博客
12-15 407
练习1.8 (define (good-enough? old new) (and (&lt; (/ old new) 1.001) (&gt; (/ old new) 0.999))) (define (improve guess x) (/ (+ (/ x (* guess guess)) (* 2 guess)) 3)) (define (cube-root guess...
《SICP》中的一些练习题
Azarath Metrion Zinthos
06-09 1098
1.16(define (square n) (* n n)) (define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b (fast-expt b (- n 1)))))) (define (my-expt b n) (defi
sicp 习题 2.6 ~ 2.10
zhangle
10-27 165
2.6 [code="java"](define zero (lambda (f) (lambda (x) x))) (define (add-1 n) (lambda (f) (lambda (x) (f ((n f) x))))) ((zero 4) 3) (add-1 5 1)[/code] 2.7 [code="java"](define (add-interva...
《SICP》习题第1章
四毛毛的博客
11-13 1126
本人做的SICP习题第1章，如有错误请指正，用的解释器是Racket   练习1.1 计算代码如下 ;; Exercise 1.1 #lang racket 10 (+ 5 3 4) (- 9 1) (/ 6 2) (+ (* 2 4) (- 4 6)) (define a 3) (define b (+ a 1)) (+ a b (* a b)) (= a b) (i...
SICP 1.31 1.32 1.33
weixin_33861800的博客
08-23 153
为什么80%的码农都做不了架构师？>>> ...
SICP练习题1.14
学习，再学习
03-07 266
一、空间增长的阶 因为从（cc 11 5）到（cc 0 1）总共16层（树的深度为16），所以可以看出最大步骤层数（所需空间增长的阶）是：11+5=16（因为(cc 11 x)中的x为(1-5)，(cc y 1)的y为(0-11)，(cc 11 1)中x和y都用了就算一个步骤层）。可推断出最大步骤层数可能和输入的关系大概为kinds-of-coins + amount 这样一个值，最大步骤层数的增长正比于输入（amount的值越大，kinds-of-coins +amount的值也就越大）。深度为n+5，其
SICP练习题1.11
afterlake的博客
06-10 805
网上解题集给出的迭代版本是 (define (f n) (f-iter 2 1 0 0 n)) (define (f-iter a b c i n) (if (= i n) c (f-iter (+ a (* 2 b) (* 3 c)) ; new a a ; n
SICP 习题 （1.34）解题总结
keyboardOTA的专栏
04-20 3689
SICP 习题 1.34的题目比较特别一点，对于没有接触过高阶函数的同学们来说是个很好的学习机会。题目是这样的，如果我们定义下面的过程：(define (f g)  (g 2))那么就有：(f square) => 4因为有(f square) => (square 2) => 4还有(f (lambda (z) (* z (+ z 1)))) => 6因为有(f (lambda (z) (* z
sicp 2.29练习题
最新发布
06-01
SICP 2.29节的练习题有两道： 1. 请用 unordered-list 实现集合，用 ordered-list 实现集合，并比较它们在插入、删除和查找操作上的性能差异。 2. 请实现一个用 unordered-list 表示集合的函数 `union-set`，它接受两个集合作为参数，并返回一个包含两个集合所有元素的新集合。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值