Lisp
文章平均质量分 71
googitest
这个作者很懒,什么都没留下…
展开
-
Lisp的永恒之道(转)
Lisp之魅 长久以来,Lisp一直被许多人视为史上最非凡的编程语言。它不仅在50多年前诞生的时候带来了诸多革命性的创新并极大地影响了后来编程语言的发展,即使在一大批现代语言不断涌现的今天,Lisp的诸多特性仍然未被超越。当各式各样的编程语言摆在面前,我们可以从运行效率、学习曲线、社区活跃度、厂商支持等多种不同的角度进行评判和选择,但我特别看中的一点在于语言能否有效地表达编程者的设计思想。学习C...原创 2012-06-07 19:44:18 · 80 阅读 · 0 评论 -
牛顿逐步逼进法求平方根(schema, SICP)
计算机如何算出平方根呢?最常用的就是牛顿的逐步逼进方法。这个方法就是:如果对x的平方根的值有一个猜测值y,那么就可以通过执行一个简单的操作去得到一个更好的猜测:只需要求出y和x/y的平均值(它更接近实际的平方根值)。例如,可以用这种方式去计算2的平方根,假定初始值是1:猜想 商 平均值1 2/1=2 (2+1)/2...原创 2012-11-12 09:26:53 · 600 阅读 · 0 评论 -
递归,迭代,尾递归(SICP)
阶乘函数:n!=n*(n-1)*(n-2)...3*2*1针对这样的表述,直译成一个过程:(define (factorial n) (if (=n 1) 1 (* n (factorial (- n 1)))))如果是factorial(6),其计算行为是:(factorial 6)(* 6 (factorial 5))(* 6 (* 5 (factorial ...原创 2012-11-12 14:05:20 · 141 阅读 · 0 评论