??
练习1.33
题目第二行描述，只组合起由给定范围得到的项里的那些满足特定条件的项，因此我们需要在这一版本的accumulate中添加一个need-filter?，这个新的谓词可以用来传递下面就要用到的prime?。
(define (filtered-accumulateneed-filter? combiner null-value term a next b)
(...
分类：
其他好文 时间：
2015-02-07 11:50:50
阅读次数：
121
??
练习1.32
因为递归比迭代要更容易实现，因此我先考虑的递归。先将sum和product都列出来。
(define (sum term a next b)
(if(> a b)
0
(+(term a)
(sum term (next a) next b))))
(define (pr...
分类：
其他好文 时间：
2015-02-07 11:50:42
阅读次数：
134
??
练习1.31
题目中已经说的很清楚了，product用来返回在给定范围中各点的某个函数值的乘积。我们惊奇的发现这和前面的sum有着很大的相似，无非是将加法换成了乘法：
(define (product term a next b)
(if(> a b)
1
(* (term a)
(product...
分类：
其他好文 时间：
2015-02-07 11:50:34
阅读次数：
115
练习1.30
这道题要求将一个递归的规程改成是迭代的，通过对递归版本的sum的观察得出以下变换形式：
a—(next a)
other—(+ (term a) other)
博主英文不太好实在想不出什么好词语了。变换成迭代通俗点讲就是要将sum中最后一行的加号去掉，因为这个是消耗大量空间的根源。
如果我们将a和other作为迭代中的产生，将这个过程展开即有...
分类：
其他好文 时间：
2015-02-07 11:49:03
阅读次数：
116
练习1.21这道题几乎没有难度，除非在把书中函数写入到Edwin中时输入错误。(smallest-divisor 199);Value: 199(smallest-divisor 1999);Value: 1999(smallest-divisor 19999);Value: 19999练习1.22...
分类：
其他好文 时间：
2015-02-07 11:39:42
阅读次数：
126
练习1.29这道题的数学气息比较浓厚。像变量h和函数y在书中已经有了定义，并且n是偶数。另外通过观察我们发现当k等于0或者n时，y的系数为1；当k为偶数时，y的系数为2；当k为奇数时（在函数中直接用else也可以），y的系数为4。根据书中前面的讲解，需要有一个term作用在a上，还要有一个next来...
分类：
其他好文 时间：
2015-02-07 11:38:43
阅读次数：
179
练习1.20
这道题要求我们分别在正则序和应用序的情况下来研究书中的gcd函数，并且还要算出实际执行remainder运算的次数。题目中先问的正则序后问的应用序，但由于应用序比较简单，我们先来看看应用序：
(gcd 206 40)
(gcd 40 6)
(gcd 6 4)
(gcd 4 2)
(gcd 2 0)
2
因此(gcd 206 40)共调用了5次remainder函数。再来...
分类：
其他好文 时间：
2015-02-06 13:16:08
阅读次数：
113
练习1.20这道题要求我们分别在正则序和应用序的情况下来研究书中的gcd函数，并且还要算出实际执行remainder运算的次数。题目中先问的正则序后问的应用序，但由于应用序比较简单，我们先来看看应用序：(gcd 206 40)(gcd 40 6)(gcd 6 4)(gcd 4 2)(gcd 2 0)...
分类：
其他好文 时间：
2015-02-06 12:54:32
阅读次数：
150
??
练习1.19
题目中说道斐波那契数中将变换T的n次方应用于对偶（1，0）而产生出来，而现在将T看作T(pq)中p=0和q=1的特俗情况。因此对于对偶（a，b）来说，a—bq+a(p+q)，b—bp+aq。而对于T(pq)的平方也就是(T(pq))^2，就像之前的a中往b乘以q和往a乘以(p+q)，现在依旧是相当于a中往bp+aq乘以q（bp+aq为上一次迭代中的”b”），往(bq...
分类：
其他好文 时间：
2015-02-06 09:40:00
阅读次数：
179
??
练习1.16
这道题题目特别长，说的无非就是要用一个不变量记录中间结果，然后写出对数步数内的通过迭代来计算幂的函数，当然了还要用到题目中括号内的那个关系。下面就直接上代码了：
(define(fast-expt b n)
(fast-expt-iter 1 b n))
(define(fast-expt-iter a b n)
...
分类：
其他好文 时间：
2015-02-05 20:34:01
阅读次数：
179
