Skip to content

Instantly share code, notes, and snippets.

@kouddy
Last active August 29, 2015 14:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kouddy/0199a09f23b098f494bb to your computer and use it in GitHub Desktop.
Save kouddy/0199a09f23b098f494bb to your computer and use it in GitHub Desktop.
(define (square x) (* x x))
(define (average x y)
(/ (+ x y) 2))
(define (improve guess x)
(average guess (/ x guess)))
;;; Newly implemented guess
;;; Good enough when |guess - improved-guess|/guess < 0.001 (0.1%)
(define (good-enough? guess improved-guess x)
(< (/ (abs (- guess improved-guess)) guess) 0.001))
(define (sqrt-iter guess x)
(if (good-enough? guess (improve guess x) x)
guess
(sqrt-iter (improve guess x)
x)))
(define (sqrt x)
(sqrt-iter 1.0 x))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment