理系学生日記

おまえはいつまで学生気分なのか

問題1.7

good-enough?テストは、

  • 数が大きいときは、強烈に時間がかかる(無駄に有効数字をあげようとしすぎる)
  • 数が小さいとき、たとえば0.000001のときは、平方根の値が正しくないにもかかわらず十分正確だと判断してしまう。


最初こうやってたんだけど、ちょう間違ってた。

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

(define (improve guess x)
  (average guess (/ x guess)))

(define (good-enough? previous guess)
  (< (abs (- previous guess)) 0.001))

(define (sqrt-iter previous guess x)
  (if (good-enough? previous guess)
      guess
      (sqrt-iter guess (improve guess x)
		 x)))

(define (sqrt x)
  (sqrt-iter 1.0 x x))

引き算じゃない。割り算だ。

(define (good-enough? previous guess)
  (< (abs (- (/ previous guess) 1.0)) 0.001))