JavaScript和SICP

最新推荐文章于 2024-11-27 14:14:22 发布

最新推荐文章于 2024-11-27 14:14:22 发布 · 145 阅读

文章标签：

#JavaScript #Google #Scheme #编程 #算法 #ViewUI

博主在闲暇时重看SICP并学习JavaScript，发现JavaScript和Scheme有诸多相似，其函数类似lambda算子。还给出了SICP中计算平方根的Newton - Raphson算法的Scheme和JavaScript版本代码，认为用JavaScript重写SICP里的程序很有趣。

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

(define(sqrtx) (define(good-enough?guess) (<(abs(-(squareguess)x))0.001)) (define(improveguess) (averageguess(/xguess))) (define(sqrt-iterguess) (if(good-enough?guess) guess (sqrt-iter(improveguess)))) (sqrt-iter1.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重写也是件有趣的事。