记录下今天百度面试的主题，你觉得凉爽还是自己做饭太多？ 面试官不使用math.h上的sqrt ) )函数就能实现求根号的操作。
想法：
使用二分法实现。 输入数字n。 其中low=0，high=n，mid=(low high )/2确定mid 2 ^2 2和n之间的关系。
在mid 2 ^2 2n的情况下，求根的结果在(mid，high )的中间，所以如果不是low=mid，求根的结果在(low，mid )的中间，所以high=mid参考代码
# includeiostreamusingnamespacestd； floatmy_sqrt1(intb )； int main () {float b； cin b； floatre=my_sqrt1(b )； 核心最终用户； 返回0； }floatmy_sqrt1(intb ) {float low=0，high=b，e=100，mid； while((e1e-6 )e-1e-6 ) ) mid=(low high )/2； e=mid * mid - b； if(e0 ) high=mid； elselow=mid； }return mid； } 注释:如果想加，判断输入数据，输入n0后输出“非法输入”。