【SICP练习】20 练习1.26



练习1.26

这本书的练习好像很多都和某个人有关，不愧是一本经典著作，通过MIT大量的修修补补。下面我们进入正题吧，Louis的问题就在于计算了2次(expmod base (/ exp 2) m)，如果是用的square，则只会计算一次。更何况在这多余的一次里，又是一个漫长的迭代。Lisp最吸引我的就是它的精巧优美了，能短则短吧。