SICP 习题 (1.13) 解题总结

最新推荐文章于 2017-11-05 13:16:52 发布
最新推荐文章于 2017-11-05 13:16:52 发布
阅读量6.6k 收藏
点赞数 3
分类专栏： Scheme SICP Lisp Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/10565601
版权
本文讲述了作者在解决SICP中的一个数学难题——证明Fib(n)与φn/√5的关系时遇到的困扰。作者通过回顾高中知识和查阅资料理解了递推式和通项公式，尝试理解斐波那契数列的数学证明，但感到困难重重。尽管未完全解决，作者意识到需要加强数学基础，并分享了这一过程。
摘要由CSDN通过智能技术生成

SICP习题1.13要求证明Fib(n)是最接近φn/√5 的整数，其中φ=(1+√5)/2 。题目还有一个提示，提示解题者利用归纳法和斐波那契数的定义证明Fib(n)=(φ

最低0.47元/天 解锁文章
keyboardOTA
关注
专栏目录
SCIP 计算机程序构造和解释 答案 解题集
HK的博客
06-28 783
解题集练习1.7练习1.8 练习1.7 #lang scheme (define (square x) (* x x)) (define (average x y) (/ (+ x y) 2)) (define (improve guess x) (average guess (/ x guess))) (define (good_enough? guess x) (< (abs (/ (- (square guess) x) guess)) 0.00001))
SICP 1.13
weixin_34198583的博客
07-21 143
为什么80%的码农都做不了架构师？>>> ...
SICP Exercise 1.13
Mushishi-银古的专栏
03-27 242
原题：这道题让你证明斐波那契 是最接近的整数,其中.其实就是证明。下面用数列解出： (n>1)（递推式）I. 当时，存在满足,整理得 ,把看做一元二次方程的根,从而求出。这个一元二次方程称为递推式的特征方程（只要将）,所以数列是等比数列，通项公式为,两种表示法随便取一种。II. 当p+q=1时，易得是等比数列，然后当作一般等比数列求出。III. 定
SICP 1.11-1.13
郭東的博客
08-31 547
习题1.11 1.递归算法 (define (f n) (if ( n 3) n (+ (f (- n 1)) (* 2 (f (- n 2))) (* 3 (f (- n 3)))))) 2
SICP 习题答案
05-16
《计算机程序的构造和解释》...通过解答SICP的习题，读者将深入理解这些概念，并能运用到实际的编程实践中。习题旨在促进对这些基本原理的深入思考，帮助程序员建立坚实的基础，进而在面对复杂的编程挑战时能游刃有余。
sicp第二章练习题的解答
03-31
以上就是基于文件名推测的SICP第二章练习题相关知识点。这些内容深入地涵盖了函数式编程的基础和应用，对于提升编程思维和技能大有裨益。实际的学习过程中，通过阅读和理解这些代码，结合原书的理论部分，将有助于...
sicp:我的 SICP 练习
06-20
在" sicp-master "这个压缩包中，可能包含的是对SICP各章节练习题的解答，包括源代码、注释和分析。这些练习通常涵盖了函数式编程的基础，如高阶函数、递归、闭包，以及更高级的主题，如过程构造、数据结构、环境...
SICP 习题 (1.22) 解题总结
keyboardOTA的专栏
01-19 2522
SICP 习题 1.22 要求改进题中列举出来检查素数的过程，用来求1000， 10000， 100 000，还有1000 000附近的素数，然后比较求这些素数的时间，看是否符合θ(√n)的复杂度。 要完成这道题首先要将题目中列出的过程照抄到你的Scheme环境中。因为书中的代码使用了（runtime）过程，我就先在我的环境中测试了(runtime)的结果，很悲剧地发现(runtime)的返回值好
SICP练习题 1.9~1.13
chuangong2592的博客
10-15 201
1.9 递归OR迭代 过程inc (将参数+1 ) 过程dec (将参数 -1) (define (+ a b) (if (= a 0) b (inc (+ (dec a) b)))) (define (+ a b) (if (= a 0) ...
sicp 1.13
06-02 89
证明Fibonacci数列F(n)是最接近(a^n) / sqrt(5)的整数，其中a=(1+sqrt(5)) / 2。   F(n) = 0, n = 0           1, n = 1           F(n-1) + F(n-2), n &gt; 1   此递归式的特征方程为 C(t) = t^2 - t - 1 = 0，求解得t1 = (1+sqrt(5)) / 2，...
SICP 1.13&1.14 solution
Graphacker
05-06 602
1.13利用高中数学归纳法可以轻松搞定1.14可以参照fib的树形画图，空间的阶就是树高，即O(n)。而时间的话说不太清楚，请参见http://www.vvcha.cn/c.aspx?id=21987
SICP习题解答1.20-1.28
yaojiank的专栏
08-18 1060
ex1.20-1.22 #lang racket ; exercise 1.20 ;; 正则序求值(gcd 206 40) 18次(判断14次 求值4次) ;; 应用序4次 ; exercise 1.21 (define (smallest-divisor n) (find-divisor n 2)) (define (find-divisor n test-divisor) (co
SICP 习题参考答案(转)
chuidingzhi0782的博客
04-07 308
http://bbs.chinaunix.net/thread-1258974-1-2.html ;;以下为自己所写如发现问题 ;;欢迎指正 ;;Exercise 2.33 ;;(accumulate (lambda (x y) (cons (* 2 x) y)) '() ...
SICP 习题1.1 -1.15体会
专注于移动互联网
11-01 1146
SICP 第一章1.1-1.15 习题体会
SICP 习题 （1.31）解题总结
keyboardOTA的专栏
03-31 3207
SICP 习题1.31开始拔高我们的抽象能力，向更高的高度进发，以更好地理解高阶函数。习题1.31是基于1.30的。在习题1.30中我们定义了累加的过程sum，其实我们可以发现，这种累积操作是可以做更高的抽象的。在做更高的抽象之前让我们看看使用乘法做累积的代码是什么样的，这就是题目要求我们完成的第一个任务，做函数值的乘积。定义出来的过程如下：(define (product term a next
阿克曼函数
shuwodong2038的博客
11-05 2587
SICP习题集
mmdnxh的博客
07-26 470
http://sicp.liujiacai.net/chap1/exercise.html http://sicp.readthedocs.io/en/latest/
sicp 2.29练习题
最新发布
06-01
SICP 2.29节的练习题有两道： 1. 请用 unordered-list 实现集合，用 ordered-list 实现集合，并比较它们在插入、删除和查找操作上的性能差异。 2. 请实现一个用 unordered-list 表示集合的函数 `union-set`，它接受两个集合作为参数，并返回一个包含两个集合所有元素的新集合。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值