Open Source WEB

##(link2sicp "book-Z-H-12.html#%_thm_1.46" "Exercise 1.46")

解答例

(define (iterative-improve test improve)
  (lambda (guess)
    (if (test guess)
        guess
        ((iterative-improve test improve) (improve guess)))))

(define (sqrt x)
  (define (test guess)
    (< (abs (- (square guess) x)) torelance))
  ((iterative-improve test (average-damp (lambda (y) (/ x y)))) 1.0))

(define (fixed-point f first-guess)
  (define (close-enough? guess)
    (< (abs (- guess (f guess))) tolerance))
  ((iterative-improve close-enough? f) first-guess))

(2006/02/14): fixed-point の定義を修正しました. Thanks > Takumi Iino さん

--nobsun

コード

##(sicp-answer-code "ex-1.46.scm")

このサイトは、 IPA の「平成15年度オープンソフトウエア活用基盤整備事業」 の委託事業として開発されたKahuaで試験的に運用しております。

Copyright (c) 2004-2007 株式会社タイムインターメディア About Us