SICP 练习1.9

原创 2016年06月01日 00:24:08

add 函数是递归的

add1函数是迭代的

(define (inc x) (+ x 1))
(define (dec x) (- x 1))

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

(define (add1 a b)
  (if (= a 0)
    b
    (add1 (dec a) (inc b))))
版权声明:本文为博主原创文章,未经博主允许不得转载。

【SICP练习】5 练习1.9

 以下是第一个加起两个正整数的方法,其中inc将参数加1,dec将参数减1。 (define (+ a b)          (if(= a 0)          ...
  • NoMasp
  • NoMasp
  • 2015年02月05日 12:56
  • 1409

SICP 习题 (1.6) 解题总结:对if语句的特殊处理

SICP 习题 1.6 还是讲的正则序和应用序,问题是从if过程的讨论开始的,习题说到名叫Alyssa P. Hacker的人觉的不需要为if提供一种特殊形式,可以直接用常规过程调用cond来实现。 ...
  • keyboardOTA
  • keyboardOTA
  • 2013年08月14日 06:58
  • 4175

SICP 习题 (1.13) 解题总结

SICP习题1.13要求证明Fib(n)是最接近 的整数,其中。题目还有一个提示,提示解题者利用归纳法和斐波那契数的定义证明Fib(n)=说实话,面对这道题我是完败,完全没有思路那种。不过,在讲计算机...
  • keyboardOTA
  • keyboardOTA
  • 2013年10月10日 00:19
  • 5989

SICP 习题 (2.10)解题总结: 区间除法中除于零的问题

SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题,大家留意一下这个叫Ben的人,后面会不断出...
  • keyboardOTA
  • keyboardOTA
  • 2014年10月11日 00:17
  • 47307

SICP 习题 (1.11) 解题总结:加强版斐波那契数

SICP 习题 1.11相对简单一点,主要是里面没有太多数学问题,数学还是有一点,让这些数学天才们不使用数学样例它们可能宁愿不写书了。题目要求我们定义一个过程实现函数f,f的规则是:如果n如果n>=3...
  • keyboardOTA
  • keyboardOTA
  • 2013年09月12日 00:10
  • 4014

SICP 习题 (1.14)解题总结

SICP 习题 1.14要求计算出过程count-change的增长阶。count-change是书中1.2.2节讲解的用于计算零钱找换方案的过程。要解答习题1.14,首先你需要理解count-cha...
  • keyboardOTA
  • keyboardOTA
  • 2013年10月13日 00:05
  • 5675

SICP 习题 (1.15) 解题总结

SICP 习题 1.15要求计算过程Sine的空间和步数增长阶。先看看Sine过程的定义,书中全写出来了,照抄出来:(define (cube x) (* x x x)) (define (p x)...
  • keyboardOTA
  • keyboardOTA
  • 2013年10月14日 00:51
  • 5063

【SICP练习】3 练习1.7

练习1.7 这道题回应了第15页所说的good-enough?并不是一个很好的检测方法。 我们首先来按照题目要求用4组最大或最小的数来检测原文中的good-enough? (sqrt-iter ...
  • NoMasp
  • NoMasp
  • 2015年02月05日 11:10
  • 1937

SICP 习题 (1.10)解题总结:阿克曼函数

SICP 习题 1.10 讲的是一个叫“Akermann函数”的东西,去百度查可以查到对应的中文翻译,叫“阿克曼函数”。就像前面的解题总结中提到的,我是一个数学恐惧者,看着稍微复杂一点的什么函数我就怕...
  • keyboardOTA
  • keyboardOTA
  • 2013年09月09日 22:55
  • 2813

SICP 习题(1.5)解题总结:应用序和正则序

习题1.5 主要讲的是函数参数的求值方式,包括应用序和正则序。解题前如果发现自己对应用序和正则序还不是太清楚,就需要重新看看1.1.5节“过程应用的代换模型”,对应用序和正则序有了较清楚的了解后解习题...
  • keyboardOTA
  • keyboardOTA
  • 2013年08月09日 00:45
  • 4545
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 练习1.9
举报原因:
原因补充:

(最多只允许输入30个字)