Читая больше SICP, я застрял на упражнении 1.3.8 .Мой код работает правильно для аппроксимации 1 / phi, но не работает для аппроксимации е - 2.
(define (cont-frac n d k)
(define (frac n d k)
(if (= k 0)
1.0
(+ (d k) (/ (n (+ k 1)) (frac n d (- k 1))))))
(/ (n 1) (frac n d k)))
(define (eulers-e-2)
(cont-frac (lambda (i) 1.0)
(lambda (i)
(if (= (remainder (+ i 1) 3) 0)
(* 2.0 (/ (+ i 1) 3))
1.0))
100))
(define (1-over-phi)
(cont-frac (lambda (i) 1.0)
(lambda (i) 1.0)
100))
Вместо того, чтобы получить 0,7 бла-бла-бла для E-2, я получаю 0,5 блаблин что-тоЯ не могу понять, почему.Я почти уверен, что я правильно определил «d» в функции «eulers-e-2».
Редактировать: Спасибо, ребята, я вычислял это задом наперед.Вот фиксированный код.
(define (cont-frac n d k)
(define (frac n d i)
(if (= k i)
(d i)
(+ (d i) (/ (n (+ i 1)) (frac n d (+ i 1))))))
(/ (n 1) (frac n d 1)))