SICP 练习1.19

原创 2016年06月01日 20:31:22

经过推导

p=p2+q2

q=2pq+q2

(define (fib n)
  (fib-iter 1 0 0 1 n))

(define (fib-iter a b p q count)
  (cond ((= count 0) b)
        ((even? count)
         (fib-iter a
                   b
                   (+ (* q q) (* p p))
                   (+ (* 2 p q) (* q q))
                   (/ count 2)))
        (else (fib-iter (+ (* b q) (* a q) (* a p))
                        (+ (* b p) (* a q))
                        p 
                        q
                        (- count 1)))))

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

SICP 习题1.16-1.19体会

SICP 1.16-1.19习题体会

SICP 习题 (1.19) 解题总结

SICP习题1.19要求用对数步数求斐波那契数,有关斐波那契数我们在习题1.13 中讨论过,书中1.2.2节也详细讲解了斐波那契数的求法。在1.2.2节中讲述了斐波那契数的递归求法和迭代求法,其中递归...

计算机程序的构造与解释作业:练习1.16到1.19

1.16 这个题目就是直译一下题目里面的公式。看开始我看了一下前面的题目,就高高兴兴的写出来了。如下: (define (even? n) (= (remainder n 2) 0)) (de...
  • ssjssh
  • ssjssh
  • 2013年11月11日 17:05
  • 861

【SICP练习】116 练习3.42

练习3-42原文Exercise 3.42. Ben Bitdiddle suggests that it’s a waste of time to create a new serialized ...
  • NoMasp
  • NoMasp
  • 2015年03月26日 19:43
  • 2409

【SICP练习】59 练习2.29

练习2.29 这种题,还有之前的那个rectangle的题目,对于变量、函数等的命名简直要让人疯掉。先来写出题目中的left-branch和right-branch吧。 (define (left...
  • NoMasp
  • NoMasp
  • 2015年02月22日 13:52
  • 1137

【SICP练习】90 练习2.63

练习2.63这两段代码的区别在于第二段用了迭代,相信可以大大减少计算时间。那么还是先来测试第一小题。需要的代码大家先敲进去。然后来定义图2-16中的三棵树了。(define tree-1 (make-...
  • NoMasp
  • NoMasp
  • 2015年03月05日 10:45
  • 1347

【SICP练习】47 练习2.6

练习2.6 如果这道题还没有做的请务必要先自己思考并检验。如果没有能够求出来,也可以在看完我推导的one之后自己再来推导two。 一开始我也不懂题目中的两个式子是什么意思,甚至连怎么用都不知道。但...
  • NoMasp
  • NoMasp
  • 2015年02月22日 13:44
  • 3729

【SICP练习】23 练习1.29

练习1.29 这道题的数学气息比较浓厚。像变量h和函数y在书中已经有了定义,并且n是偶数。另外通过观察我们发现当k等于0或者n时,y的系数为1;当k为偶数时,y的系数为2;当k为奇数时(在函数中直接...
  • NoMasp
  • NoMasp
  • 2015年02月07日 10:33
  • 1794

SICP 习题 (2.1.4)拓展练习——初论

我只讨论练习2.15和2.16,前面的较简单。 2.15和2.16不能孤立的看,首先我们想想这个所谓区间运算的实质是什么? 没错,集合 我们重新定义加法: \qquad对于集合AA,BB \...

【SICP练习】98 练习2.73

练习2.73a小题,这是由于Scheme对数字、变量的直接规定,前者会被当作数值类型,后者则会被当作符号类型。因此没必要将这两个谓词添加到数据导向分派中了。如果给数值类型或者符号类型加上一个标志,在g...
  • NoMasp
  • NoMasp
  • 2015年03月06日 12:16
  • 2169
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 练习1.19
举报原因:
原因补充:

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