Wednesday 14 February 2018

Finding Square Root of a number without using in-built function

Using Binary Search
float sqrt(n) {
    low = 0.0;
    high = (float)n+1;
    while ((high-low) > 0.00001) {
        mid = (low+high) / 2;
        if (mid*mid < n) {
            low = mid;
        }
        else {
            high = mid;
        }
    }
    return low;
}

No comments:

Post a Comment