Золотое сечение

Покажите, что золотое сечение φ (раздел 1.2.2) есть неподвижная точка трансформации x → 1 + 1/x , и используйте этот факт для вычисления φ с помощью процедуры fixed-point .


Комментарии отсутствуют.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход
(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))


(check-equal? (round (* 10000 (fixed-point solution 1.0))) 16180.0)