【SICP练习】7 练习1.11



这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：

a-- f(n-1) f(2) f(3)  f(4) f(5)

b-- f(n-2) f(1) f(2)  f(3) f(4)

c—f(n-3) f(0) f(1)  f(2) f(3)

于是继而得出下式：

a—a+2b+3c

b—a

c—b

也就是说，当n=5时，a为f(4)，而根据题目条件f(4)=f(3)+2f(2)+3f(1)，而上面的式子中f(4)正好和前一列的f(3)、f(2)、f(1)可以建立起联系。于是乎，每下一次迭代中的a都是由上一次的a+2b+3c转换过来的；同理，对于b和c也是这样的。将计算的过程罗列出来，系统的分析有助于我们解决问题。感谢裴同学的提醒，在博客上加上这一段解释。

于是核心部分已经出来了：

(f-iter (a+2b+3c) a b (- counter 1))

最终写成代码即可：

(define (f n)

        (f-iter1 0 0 n))

(define (f-iter a b c count)

        (if(= counter 0)

          b

          (f-iter (+ a (* 2 b) (* 3 c)) a b (- count1))))

类比其实是一个很好的学习方法，在博主的【Scheme归纳】3中，通过类比学习了几个很重要的关键字。

版权声明：本文为 NoMasp柯于旺 原创文章，如需转载请联系本人。