LISP SICP视频讲座2a平均潮湿问题

时间:2011-07-11 03:12:29

标签: lisp scheme sicp

在下面的代码中,我试图了解变量whatami如何获取其值。在遵循逻辑的过程中,我看到过程(lambda (y) (/ x y))是我传递给方法average-damp的参数,并在该方法中表示为变量f。似乎需要执行(/ x y)(average (f whatami) whatami),但我无法弄清楚执行的顺序。任何帮助表示赞赏。

(define (average x y)
  (/ (+ x y) 2))

(define (fixed-point f start)
  (define tolerance 0.00001)
  (define (close-enuf? u v)
    (< (abs (- u v)) tolerance))
  (define (iter old new)
    (if (close-enuf? old new)
        new
        (iter new (f new))))
  (iter start (f start)))

(define average-damp
  (lambda (f)
    (lambda (whatami) (average (f whatami) whatami))))

; square root with average damping
(define (_sqrt x)
  (fixed-point
   (average-damp (lambda (y) (/ x y)))
   1))

(_sqrt 4.0)

1 个答案:

答案 0 :(得分:5)

average-damp过程将过程作为其参数,并返回过程作为其值。当给定一个带有一个参数的过程时,average-damp返回另一个过程,该过程计算在将原始函数f应用于其参数之前和之后的值的平均值。它位于fixed-point过程中,其中返回函数被应用(迭代)。

因此average-damp过程根本不执行(/ x y)(average(f whatami) whatami),它只是使用传递给它的函数来创建它返回的新函数。