SICP 习题 （1.31）解题总结

SICP 习题1.31：抽象累积操作与π的近似计算
最新推荐文章于 2021-03-07 15:04:27 发布
原创 最新推荐文章于 2021-03-07 15:04:27 发布 · 3.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了SICP中的习题1.31，通过对比累加和乘积过程，强调了抽象的重要性。作者展示了如何实现迭代版的函数值乘积，并用此方法根据公式求π的近似值，详细解释了函数f(k)的定义及其在计算中的应用。

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


习题1.31是基于1.30的。

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

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


最低0.47元/天 解锁文章
SICP 习题答案
05-16
SICP 习题答案 计算机程序的构造和解释 1-3章 习题答案
sicp第二章练习题的解答
03-31
以上就是基于文件名推测的SICP第二章练习题相关知识点。这些内容深入地涵盖了函数式编程的基础和应用，对于提升编程思维和技能大有裨益。实际的学习过程中，通过阅读和理解这些代码，结合原书的理论部分，将有助于...
【SICP练习】1 练习1.1-练习1.5
weixin_34326179的博客
02-05 181
 练习1.1 这道题主要是关于简单的数字运算，我们看完之后可以在MIT-Scheme中进行验算。如果环境不熟悉，可以参见【Scheme归纳】的第一篇博文。如果发现在MIT-Scheme等环境上的运算结果和自己算的不一样，也应该再仔细看看在书写代码的时候有没有手误。 练习1.2 这是一道将表达式转换成前缀形式的题目，博主最喜欢Lisp中的一大堆括号...
sicp 1.31
03-13 189
;递归求积 (define (product term a next b) (if (> 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 164
(define (sum term a next b) (if (> 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 546
http://sicp.liujiacai.net/chap1/exercise.html http://sicp.readthedocs.io/en/latest/
SICP练习题解决方案分享与探讨
从文件的标题“sicp：我对SICP中的练习的解决方案”可以得知，文件的作者可能是一位计算机科学爱好者或学生，他们通过实践SICP中的练习题，加深了对书中概念的理解，并将这些理解转化为了具体的编程代码。...
SICP-计算机课后习题资源
最新发布
04-20
SICP的习题和课后资源对于学生理解和掌握书中的概念至关重要。 在提供的文件列表中，我们可以看到包含了多种类型的资源文件，这些资源可以帮助读者更深入地理解SICP的内容。其中"许可证"文件（LICENSE）可能包含了...
SICP练习
Accsc的博客
12-15 473
练习1.8 (define (good-enough? old new) (and (< (/ old new) 1.001) (> (/ old new) 0.999))) (define (improve guess x) (/ (+ (/ x (* guess guess)) (* 2 guess)) 3)) (define (cube-root guess...
《SICP》中的一些练习题
Azarath Metrion Zinthos
06-09 1181
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 222
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 1343
本人做的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 199
为什么80%的码农都做不了架构师？>>> ...
SICP 习题1.11
NM的专栏
06-01 401
函数 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练习题1.14
学习，再学习
03-07 364
一、空间增长的阶 因为从（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.31 product过程
NM的专栏
06-03 531
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.11
afterlake的博客
06-10 865
网上解题集给出的迭代版本是 (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 3770
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 习题 （1.37）解题总结
keyboardOTA的专栏
05-29 4689
SICP 习题 1.37是一条很长的题目，主要讲的是无穷连分式。无穷连分式对我来说又是一个陌生的概念，于是又去百度了一番，发现无穷连分式也是一个很有意思的话题，涉及到无理数的表达。不过我建议大家还是暂时不要深入思考它的数学含义，一旦开始思考可能你又会跳进数学的深渊中不可自拔。无穷连分式的形式如下：就像书中说到的，作为无穷连分式的一个特殊例子，如果N和D都为1的话，f= 1/ φ， 这点可以结合我们
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值