平方根函数是如何实现的？ [关闭]

平方根函数是如何实现的？

简单的实现使用二分查找用C++

double root(double n){
  // Max and min are used to take into account numbers less than 1
  double lo = min(1, n), hi = max(1, n), mid;

  // Update the bounds to be off the target by a factor of 10
  while(100 * lo * lo < n) lo *= 10;
  while(0.01 * hi * hi > n) hi *= 0.1;

  for(int i = 0 ; i < 100 ; i++){
      mid = (lo+hi)/2;
      if(mid*mid == n) return mid;
      if(mid*mid > n) hi = mid;
      else lo = mid;
  }
  return mid;
}

注意while循环在二分搜索中最常见，但我个人更喜欢使用for在处理十进制数时，它节省了一些特殊情况的处理，并从这样的小循环中获得相当准确的结果1000甚至500（两者都会对几乎所有数字给出相同的结果，但为了安全起见）。

Edit:看看这个维基百科文章用于专门计算平方根的各种“特殊用途”方法。

Edit 2:应用 @jorgbrown 建议的更新来修复输入小于 1 的情况下的函数。此外，应用优化以使目标根的边界扩大 10 倍