c++ - 递归函数查找数字的 sqrt 的问题

Question

下面是一个简单的程序，它使用二分法计算数字的平方根。在使用 sqrtr(4,1,4) 之类的调用执行此操作时，会进入无休止的递归。我无法弄清楚为什么会这样。下面是函数:

double sqrtr(double N , double Low ,double High  )
{

     double value = 0.00;

     double mid = (Low + High + 1)/2;

    if(Low == High)
     {
        value =  High;

     }

     else if (N < mid * mid )
     {
        value = sqrtr(N,Low,mid-1) ;


     }
     else if(N >= mid * mid)
     {
         value = sqrtr(N,mid,High) ;

     }

     return value;

}

Answer 1

您可能需要在 low == high 上设置一个范围比较，即 high - low < .000001精确到小数点后六位。