SICP 练习1.17

原创 2016年06月01日 18:59:59
(define (double x) (+ x x))
(define (halve x) (/ x 2))
(define (even? x)
  (= (remainder x 2) 0))

(define (multiply a b)
  (cond ((= b 0) 0)
        ((even? b) (double (multiply a (halve b))))
        (else (+ a (multiply a (- b 1))))))

(multiply 7 9)
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

SICP 习题 (1.13) 解题总结

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

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

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

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

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

练习1.10-练习1.17

1.练习1.10 表达式的求值就不说了。 (define (f n) (A 0 n)) -------2n (define (g n) (A 1 n))-------2的n次方 (define (h ...
  • luzheqi
  • luzheqi
  • 2014年01月07日 20:47
  • 443

SICP 折腾之开发环境

SICP 开发环境
  • zlf_jack
  • zlf_jack
  • 2014年11月01日 10:43
  • 1298

【SICP练习】101 练习2.77-2.78

练习2.77我们首先来看看题目中描述的问题,当Louis Reasoner试着求值(magnitude z)时,程序中不断的寻找。一开始是通过apply-generic、而后是map,最后是get。这...
  • NoMasp
  • NoMasp
  • 2015年03月06日 12:23
  • 2334

【SICP练习】107 练习3.8

练习3-8原文Exercise 3.8. When we defined the evaluation model in section 1.1.3, we said that the first ...
  • NoMasp
  • NoMasp
  • 2015年03月25日 10:38
  • 1249

【SICP练习】98 练习2.73

练习2.73a小题,这是由于Scheme对数字、变量的直接规定,前者会被当作数值类型,后者则会被当作符号类型。因此没必要将这两个谓词添加到数据导向分派中了。如果给数值类型或者符号类型加上一个标志,在g...
  • NoMasp
  • NoMasp
  • 2015年03月06日 12:16
  • 2182

【SICP练习】104 练习3.1-3.4

Exercise 3.1. An accumulator is a procedure that is called repeatedly with a single numeric argumen...
  • NoMasp
  • NoMasp
  • 2015年03月08日 17:06
  • 2703
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 练习1.17
举报原因:
原因补充:

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