(define (sqrt-iter guess x)
(if (good-enough? guess x)
guess
(sqrt-iter (improve guess x)
x)))
(define (improve guess x)
(average guess ( / x guess )))
(define (average x y)
(/ (+ x y) 2))
(define (square x)
( * x x))
(define (good-enough? guess x)
(< (abs (- (square guess) x)) 0.001 ) )
(define (my-sqrt x)
(sqrt-iter 1.0 x ))
第一个比较完整的 lisp 小程序。
唯一疑惑的是不知道为什么1000万以上的开方就几乎运行不出来了。