SICP 問題1.35

x → 1 + 1/xを使い，fixed-point手続きにより黄金比を計算する

(define (fixed-point f first-guess)
  (define (close-enough? v1 v2)
    (< (abs (- v1 v2)) tolerance))
  (define (try guess)
    (let ((next (f guess)))
      (if (close-enough? guess next)
          next
          (try next))))
  (try first-guess))

(define golden-ratio
  (fixed-point (lambda (x) (+ 1 (/ x)))
               1.0))

gosh>golden-ratio
1.6180327868852458

計算機プログラムの構造と解釈[第2版]

• 作者: ハロルドエイブルソン,ジュリーサスマン,ジェラルド・ジェイサスマン,Harold Abelson,Julie Sussman,Gerald Jay Sussman,和田英一
• 出版社/メーカー: 翔泳社
• 発売日: 2014/05/17
• メディア: 大型本
• この商品を含むブログ (2件) を見る