/*  Yana Domashitsky
    Homework 2
    10.17.12
    Professor Cox
    Advanced C++ Wed. Eve.
 */

#include <iostream>
#include <cmath>

using namespace std;

double mySqRt (double);

double mySqRt (double x, int *count)
{
    double low, mid, high;
    if (x < 1)
    {
        low = x;
        high = 1.0;
    }
    else
    {
        low = 0;
        high = x;
    }
    mid = (low + high) / 2.0;

    *count = 0;

    cout << *count << endl;

    while (abs(mid*mid - x) > 0.000000000)
    {
        if (mid*mid > x)
            high = mid;
        else
            low = mid;
        mid = (low + high) / 2;
        *count ++;
    }

    return mid;
}

int main()
{
    int x, count;

    cout << "Enter a number larger then 0" << endl;
    cin >> x;

    while (x > 0)
    {
        cout << "The number is " << x << " and the square root is " << mySqRt(x, &count) << " and it went through " << count << " iterations." << endl;
        cin >> x;
    }

    cout << "You entered a negative number" << endl;

    return 0;
}