Exercise 1.9

Exercise 1.9 写道

Exercise 1.9. Each of the following two procedures defines a method for adding two positive integers in
terms of the procedures inc, which increments its argument by 1, and dec, which decrements its
argument by 1

(define (+ a b)(if (= a 0)b(inc (+ (dec a) b))))
(define (+ a b)(if (= a 0)b(+ (dec a) (inc b))))

写道

Using the substitution model, illustrate the process generated by each procedure in evaluating (+ 4 5).
Are these processes iterative or recursive?

这两个函数，分别使用两个用于自增(inc)和自减(dec)变量的方法组成，使用substitution model来展开它们计算(+ 4 5)的过程，并且指出他们的过程是迭代还是递归。

严格的按照过程展开即可

第一个：

(+ 4 5)
(inc (+ (dec 4) 5))
(inc (+ 3 5))
(inc (inc (+ (dec 3) 5)))
(inc (inc (+ 2 5)))
(inc (inc (inc (+ 1 5))))
(inc (inc (inc (inc (+ 0 5)))))
(inc (inc (inc (inc 5))))
(inc (inc (inc 6)))
(inc (inc 7))
(inc 8)
9

这个是一个递归过程

第二个方法：

(define (+ a b)(if (= a 0)b(+ (dec a) (inc b))))
(+ 4 5)
(+ 3 6)
(+ 2 7)
(+ 1 8)
(+ 0 9)
9

这个显然是迭代。

Exercise 1.9相关推荐

区别 eks_sport 和 exercise 有什么区别？看完你就清楚了！
说到"运动"sport 这个单词应该是不少人看到"运动"的第一反应吧 sport /spɔ:t/ n.体育运动例如:I'd say football is m ...
【DeepLearning】Exercise:Sparse Autoencoder
Exercise:Sparse Autoencoder 习题的链接:Exercise:Sparse Autoencoder 注意点: 1.训练样本像素值需要归一化. 因为输出层的激活函数是logist ...
(14)Why some people find exercise harder than others
https://www.ted.com/talks/emily_balcetis_why_some_people_find_exercise_harder_than_others/transcript ...
MIT 6.828 JOS学习笔记12 Exercise 1.9
Lab 1中Exercise 9的解答报告 Exercise 1.9: 判断一下操作系统内核是从哪条指令开始初始化它的堆栈空间的,以及这个堆栈坐落在内存的哪个地方?内核是如何给它的堆栈保留一块内存空间 ...
Exercise: Logistic Regression and Newton's Method
Exercise: Logistic Regression and Newton's Method 题目地址: Exercise: Logistic Regression 题目概要:某个高中有8 ...
Exercise: Linear Regression
Exercise: Linear Regression 题目地址: http://openclassroom.stanford.edu/MainFolder/DocumentPage.php?c ...
RDC Lent ifm IP Analysis Exercise
RDC Lent ifm IP Analysis Exercise 文章目录 RDC Lent ifm IP Analysis Exercise Team Intro Introduction to ...
Basketball Exercise CodeForces - 1195C（动态规划dp）
Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exerci ...
UFLDL教程：Exercise:Convolution and Pooling
Deep Learning and Unsupervised Feature Learning Tutorial Solutions CNN的基本结构包括两层其一为特征提取层,每个神经元的输入与前一 ...
UFLDL教程: Exercise:Learning color features with Sparse Autoencoders
Linear Decoders Deep Learning and Unsupervised Feature Learning Tutorial Solutions 以三层的稀疏编码神经网络而言,在s ...

Exercise 1.9

Exercise 1.9相关推荐

最新文章

热门文章