#include "library.h"

int find(const double wanted, const double minpos,
                              const double maxpos)
{ const double midpos = (minpos + maxpos) / 2;
  cout << minpos << " to " << maxpos << ", mid=" << midpos << "\n";
  const double found = midpos*midpos;
  const double error = (found - wanted) / wanted;
  if (error < 1e-30)
    return midpos;
  if (wanted < found)
    return find(wanted, minpos, midpos);
  else
    return find(wanted, midpos, maxpos); }

void main()
{ cout << "Enter a number: ";
  const double x = read_int();
  const double y = find(x, 0, 1000000000);
  cout << "The square root of " << x << " is " << y << "\n";
  main(); }