1.35¶
; Show that the golden ratio φ (Section 1.2.2) is a ; fixed point of the transformation x → 1 + 1/x, and ; use this fact to compute φ by means of the fixed-point ; procedure. (define tolerance 0.00001) (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)) (fixed-point (lambda (x) (+ 1 (/ 1 x))) 1.0) ;Value: 1.6180327868852458 ; The result is close, as we know φ=1.61803398875