scheme-playground/newton.scm

23 lines
425 B
Scheme
Raw Permalink Normal View History

(define (sqrt_iter new_guess last_guess x)
(if (good_enough? new_guess last_guess)
new_guess
(sqrt_iter (improve new_guess x) new_guess x)
)
)
(define (improve guess x)
(/ (+ guess (/ x guess)) 2))
(define (good_enough? guess last_guess)
(< (absolute (- guess last_guess)) 0.000000000000001))
(define (absolute x)
(if (< x 0)
(- 0 x)
x))
(define (sqrt x) (sqrt_iter (/ x 2.0) x x))
(print (sqrt 10))