Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- >>> def goodEnough(guess, x):
- return abs(guess * guess - x) < 0.001
- >>> def average(x, y):
- return (x + y) / 2
- >>> def improve(guess, x):
- return average(guess, x / guess)
- >>> def sqrtIter(guess, x):
- if goodEnough(guess, x):
- return guess
- else:
- return sqrtIter(improve(guess, x), x)
- >>> def sqrt(x):
- return sqrtIter(1.0, x)
- >>> sqrt(9)
- 3.00009155413138
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement