Sqrt.java

gistfile1.java

private static double sqrt(double n, double low, double high, double e) {
	double guess = (low+high)/2;
	if(Math.abs(guess*guess - n) < e) {
	    return guess;
	}
	else if(guess*guess > n) {
	    return sqrt(n, low, guess, e);
	}
	else {
	    return sqrt(n, guess, high, e);
	}
    }