JavaScript和SICP

原创 2005年03月02日 14:03:00

这两天公司的项目告一段落,学校的作业不算太难。因此我颇有点闲暇,于是重看SICP,同时学学JavaScript(看了google suggestgoogle maps, 还有CanyonBridgecbconnect, 对JavaScript的兴趣一下浓厚起来)。  Douglas Crockford 说得不错,JavaScript的确和Scheme有很多相似之处。JavaScript的作者一定谙熟函数编程,不然JavaScript的函数是lambda算子也太过巧合了。比如SICP1.1里计算平方根的Newton-Raphson算法:

(define (sqrt x)
  (define (good-enough? guess)
    (< (abs (- (square guess) x)) 0.001))
  (define (improve guess)
    (average guess (/ x guess)))
  (define (sqrt-iter guess)
    (if (good-enough? guess)
        guess
        (sqrt-iter (improve guess))))
  (sqrt-iter 1.0))

换成JavaScript版本近乎机械:

//Newton's method to find /sqrt{x}
function sqrt(x){
 function sqrt_iter(guess){
  if(good_enough(guess)){
   return guess;
  }
 
  return sqrt_iter(improve(guess)); 
 }

 function improve(guess){
  return average(guess, x/guess);
 }

 function average(x, y){
  return (x + y)/2;
 }

 function good_enough(guess){
  return Math.abs(guess * guess - x) < 0.001;
 }

 return sqrt_iter(1.0);
}

呵呵,看来把SICP里的程序用JavaScript重写也是件有趣的事。

呵呵,看来把SICP里的程序用JavaScript重写也是件有趣的事。

相关文章推荐

sicp in python

  • 2017年06月21日 09:10
  • 3.74MB
  • 下载

【SICP练习】44 练习2.3

 练习2.3 我们并不必急于写出点什么,先来回过头看看书吧。第56页说到了一种称为按愿望思维的强有力的综合策略。在这道题里,我们就可以假设已经写好了能够表示矩形的代码,以及能够求矩形长...
  • NoMasp
  • NoMasp
  • 2015年02月17日 20:09
  • 1787

SICP(计算机体系结构)

  • 2008年08月20日 23:21
  • 6.56MB
  • 下载

SICP 习题 (2.12)解题总结 :区间的不同实现方式

SICP 习题 2.12 要求我们定义一个构造函数make-center-percent,它接收两个参数,分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函...

SICP.part3.rar

  • 2008年08月26日 22:33
  • 9.02MB
  • 下载

SICP 习题 (1.6) 解题总结:对if语句的特殊处理

SICP 习题 1.6 还是讲的正则序和应用序,问题是从if过程的讨论开始的,习题说到名叫Alyssa P. Hacker的人觉的不需要为if提供一种特殊形式,可以直接用常规过程调用cond来实现。 ...

SICP.part2.rar

  • 2008年08月26日 21:59
  • 9.02MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JavaScript和SICP
举报原因:
原因补充:

(最多只允许输入30个字)