SICP 习题1.11

最新推荐文章于 2021-03-07 15:04:27 发布
原创 最新推荐文章于 2021-03-07 15:04:27 发布 · 393 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客探讨了SICP中的习题1.11，详细分析了如何使用递归和迭代两种方式来实现函数 f 和 f1。递归实现通常涉及函数自身调用，而迭代实现则通过循环结构来达成相同目标。
部署运行你感兴趣的模型镜像
函数 f 是递归实现

函数 f1 是迭代实现

(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 a b c n)
  (cond ((< n 2) n)
        ((= n 2) a)
        (else (f2 (+ a (* 2 b) (* 3 c)) a b (- n 1)))))

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

SICP 习题 （1.31）解题总结
keyboardOTA的专栏
03-31 3290
SICP 习题1.31开始拔高我们的抽象能力，向更高的高度进发，以更好地理解高阶函数。习题1.31是基于1.30的。在习题1.30中我们定义了累加的过程sum，其实我们可以发现，这种累积操作是可以做更高的抽象的。在做更高的抽象之前让我们看看使用乘法做累积的代码是什么样的，这就是题目要求我们完成的第一个任务，做函数值的乘积。定义出来的过程如下：(define (product term a next
sicp第二章练习题的解答
03-31
以上就是基于文件名推测的SICP第二章练习题相关知识点。这些内容深入地涵盖了函数式编程的基础和应用，对于提升编程思维和技能大有裨益。实际的学习过程中，通过阅读和理解这些代码，结合原书的理论部分，将有助于...
SICP练习题1.11
afterlake的博客
06-10 861
网上解题集给出的迭代版本是 (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 习题答案
05-16
SICP 习题答案 计算机程序的构造和解释 1-3章 习题答案
【SICP练习】7 练习1.11
weixin_34234823的博客
02-05 127
 这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容： a-- f(n-1)f(2)f(3) f(4)f(5) b-- f(n-2)f(1)f(2) f(3)f(4) c—f(n-3)f(0)f(1) f(2)f(3) 于是继而得出下式： a—...
SICP 习题 (1.11) 解题总结
ithome
09-12 226
SICP 习题 1.11相对简单一点，主要是里面没有太多数学问题，数学还是有一点，让这些数学天才们不使用数学样例它们可能宁愿不写书了。 题目要求我们定义一个过程实现函数f，f的规则是： 如果n&lt; 3那么f（n) =n 如果n&gt;=3那么f(n)= f(n-1) + 2f (n-2) + 3f(n-3) 要求用递归实现一遍，然后用迭代实现一遍 这个题目差不多是书中1.2...
SICP练习题解决方案分享与探讨
从文件的标题“sicp：我对SICP中的练习的解决方案”可以得知，文件的作者可能是一位计算机科学爱好者或学生，他们通过实践SICP中的练习题，加深了对书中概念的理解，并将这些理解转化为了具体的编程代码。...
SICP-计算机课后习题资源
最新发布
04-20
SICP的习题和课后资源对于学生理解和掌握书中的概念至关重要。 在提供的文件列表中，我们可以看到包含了多种类型的资源文件，这些资源可以帮助读者更深入地理解SICP的内容。其中"许可证"文件（LICENSE）可能包含了...
SICP 习题答案1.11
尘埃的博客
03-03 763
(define (f n) (if (< n 3) n (fn-iter 0 1 2 n))) (define (fn-iter a b c count) (if (< count 3) c (fn-iter b c (+ (+ c (* 2 b)) (* 3 a)) (- count 1)))
SICP 练习1.11
揸支枪|去打仗
10-27 715
题目：函数f由如下的规则定义：如果n = 3，那么f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3)。请写一个采用递归计算过程计算f的过程。再写一个采用迭代计算过程计算f的过程。 1、采用递归计算过程计算f的过程： (define (func n) (if (< n 3) n (+ (func (- n 1)) (* 2 (
SICP习题 1.11 (一个函数的递归与迭代)
aoliupa8726的博客
11-23 181
递归: (define (f n) (if (< n 3) n (+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3)))))) (f 3) 迭代: (define (f n) (if (< n 3) n (f-iter 0 1 2 n) )) (define (f...
【SICP练习】1 练习1.1-练习1.5
weixin_34326179的博客
02-05 178
 练习1.1 这道题主要是关于简单的数字运算，我们看完之后可以在MIT-Scheme中进行验算。如果环境不熟悉，可以参见【Scheme归纳】的第一篇博文。如果发现在MIT-Scheme等环境上的运算结果和自己算的不一样，也应该再仔细看看在书写代码的时候有没有手误。 练习1.2 这是一道将表达式转换成前缀形式的题目，博主最喜欢Lisp中的一大堆括号...
SICP习题集
mmdnxh的博客
07-26 542
http://sicp.liujiacai.net/chap1/exercise.html http://sicp.readthedocs.io/en/latest/
SICP练习
Accsc的博客
12-15 471
练习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 1176
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 221
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 1333
本人做的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.14
学习，再学习
03-07 361
一、空间增长的阶 因为从（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.34）解题总结
keyboardOTA的专栏
04-20 3766
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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值