Advertisement
Yurry

SICP 1.1.7 in Python3

Nov 18th, 2013
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.38 KB | None | 0 0
  1. >>> def goodEnough(guess, x):
  2.     return abs(guess * guess - x) < 0.001
  3.  
  4. >>> def average(x, y):
  5.     return (x + y) / 2
  6.  
  7. >>> def improve(guess, x):
  8.     return average(guess, x / guess)
  9.  
  10. >>> def sqrtIter(guess, x):
  11.     if goodEnough(guess, x):
  12.         return guess
  13.     else:
  14.         return sqrtIter(improve(guess, x), x)
  15.  
  16.    
  17. >>> def sqrt(x):
  18.     return sqrtIter(1.0, x)
  19.  
  20. >>> sqrt(9)
  21. 3.00009155413138
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement