【SICP练习】20 练习1.26

最新推荐文章于 2018-11-13 10:59:34 发布

转载最新推荐文章于 2018-11-13 10:59:34 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/nomasp/blog/503471

本文深入探讨了Louis问题中计算效率的提升，通过对比发现使用square方法可以避免重复计算，显著提高迭代过程的效率。同时，文章赞美了Lisp语言的精巧与优美，强调其在代码简洁性上的优势。

练习1.26

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

转载于:https://my.oschina.net/nomasp/blog/503471