C++——不使用sqrt实现开根号

  记录下今天百度面试的题目，感觉凉凉，还是自己太菜。面试官让不使用math.h里面的sqrt()函数，实现求根号的操作。

思路：
  使用二分法来实现。输入一个数n，其中low=0，high=n，mid=(low+high)/2，通过判断mid${}^2$与n的关系：

• 如果mid${}^2$<n，说明求根后的结果在（mid, high）中间，因此low=mid
• 否则，说明求根后的结果在（low, mid）中间，因此high=mid

参考代码如下：

#include <iostream>
using namespace std;

float my_sqrt1(int b);

int main() {
	float b;
	cin >> b;
	float re = my_sqrt1(b);
	cout<<re<<endl;
	return 0;
}

float my_sqrt1(int b)
{
	float low = 0, high = b, e = 100, mid;
	while ((e > 1e-6) || (e < -1e-6)) {
		mid = (low + high) / 2;
		e = mid * mid - b;
		if (e > 0)
			high = mid;
		else
			low = mid;
	}
	return mid;
}

注释：如果想有加分，可以对输入数据进行判断，如果输入n<0，则输出“非法输入”。