【练习2.34】
对于x的某个给定值，求出一个多项式在x的值，也可以形式化为一种累积。假定需要求下面多项式的值：
an*x^n + an-1*x^n-1 + .... + a1*x + a0
采用著名的Horner规则，可以构造出下面的计算：
(...(an*x + an-1)*x + ... + a1)*x + a0
换句话说， 我们可以从an开始，乘以x，再加上an-1，乘以x，如此...
分类：
其他好文 时间：
2014-07-23 13:13:46
阅读次数：
220
【问题】
请定义出过程last-pair，它返回只包含给定（非空）表里最后一个元素的表：
(last-pair (list 23 72 149 34))
(34)
【分析】
last-pair需要处理一下三种情况：
空表：引发一个错误单个元素的表：返回这个表本身多于一个元素的表：继续向列表右边前进
以下是last-pair的定义：(迭代实现)
【代码】
(define...
分类：
其他好文 时间：
2014-07-23 00:06:38
阅读次数：
257
解：这道题有前提条件：x==0 || y==0 || y==1 || (x>0 && y >1) (A 1 10)==1024 (A 2 4)==65536 (A 3 3)==65536 n>=0 (f n)=2*n (g n)=2的n次方 (h n)=h(n)=2的h(n-1)次方，其中h(1)=2,h(0)=0；或 解题技巧：阅读...
分类：
其他好文 时间：
2014-07-22 09:03:06
阅读次数：
334
解： 中文 原版 麻蛋的垃圾中文翻译，艹 先证明提示中的： Fib(0)成立，Fib(1)成立，Fib(2)成立，假设Fib(n)成立，则（那两个拉丁字母用x y分别代替）： x=(1+sqrt(5))/2, y=(1-sqrt(5))/2 Fib(n+1)=Fib(n)+Fib(n...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
195
解： (define?(pascal?n)
??(define?(get?n?i)
????(cond?((<=?i?1)?1)
??????????((>=?i?n)?1)
??????????(else?(+?(get?(-?n?1)?(-?i?1))
??????????...
分类：
其他好文 时间：
2014-07-20 23:29:02
阅读次数：
363
【练习2.1】
请定义出make-rat的一个更好的版本，使之可以正确处理整数和负数。当有理数为正时，make-rat应当将其规范化，使它的分子和分母都是正的。如果有理数为负，那么就应只让分子为负。
【分析】
分子、分母的符号总共有四种情况：
1. 分子、分母都为正数，
2. 分子为负数，分母为正数。
这两种情况下，输入和输出一致。
3. 分子、分母都为负数，
4. 分子为正数，分...
分类：
其他好文 时间：
2014-07-18 13:27:35
阅读次数：
252
SICP 并不是一本授人以技的书，但，却是一本授人以道的书，
其实不管用不用 scheme，SICP 都是一本值得看的书，
能感觉出作者是个很细心，用心良苦的老师，而且，我想作者应该也是个慈父吧。...
分类：
其他好文 时间：
2014-07-08 17:45:40
阅读次数：
186
;; Building Abstractions With Procedures
( define ( my-sqrt x )
( define ( good-enough? guess )
(
( define ( improve guess )
( average guess ( / x guess ) ) )
...
分类：
其他好文 时间：
2014-07-08 15:22:37
阅读次数：
306
SICP 习题 1.42 出人意料的简单，题目要求我们定义一个名为compose的过程，该过程接收两个参数，都是单参数过程，要求我们将这两个参数代表的过程串起来。题目举例((compose square inc) 6)等于49，其中inc过程接收一个参数，执行加一操作，而square过程也只接收一个参数，执行求平方操作，6加1再求平方就是49了。如果习题1.41都做完了，这道题就比较简单了，定义...
分类：
其他好文 时间：
2014-07-01 10:42:23
阅读次数：
215
【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
