Skip to content

Instantly share code, notes, and snippets.

@jtr109
Created May 15, 2017 12:52
Show Gist options
  • Save jtr109/191ebf7be9498a04d774cb0b4f777bbb to your computer and use it in GitHub Desktop.
Save jtr109/191ebf7be9498a04d774cb0b4f777bbb to your computer and use it in GitHub Desktop.
SICP ex1.7
(define (average x y)
(/ (+ x y) 2))
(define (improve guess x)
(average guess (/ x guess)))
(define (goodenough? guess x)
(< (/ (abs (- guess
(improve guess x)))
guess)
(expt 0.1 4)))
(define (sqrt-iter guess x)
(if (goodenough? guess x)
guess
(sqrt-iter (improve guess x)
x)))
(define (sqrt x)
(sqrt-iter 1.0 x))
; (sqrt 2)
; (sqrt (* 9 (expt 10 20)))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment