sqrt_floating_point.py

import math

def sqrt(x, high, low, e):
	mid = (high + low) / 2.0
	square = mid * mid
	if (square >= x and square - x <= e) or (square < x and x - square <= e):
		return mid
	elif square > x:
		return sqrt(x, high, mid, e)
	else:
		return sqrt(x, mid, low, e) 

def test_sqrt(x):
	print "Square root of %s." % x 
	print "\t Approx: ", sqrt(x, 1, x, .01)
	print "\t   Real: ", math.sqrt(x)

if __name__=="__main__":
	for x in range(1,11):
		test_sqrt(x)