牛顿法求平方根

今天在知乎上看到求平方根的方法，除了常规的二分查找，有人说了牛顿法和magic number。牛顿法涉及到很多数学计算（泰勒，求导之类的），没理解原理。先把步骤看了。

求一个整数x的平方根，先随机取个y，如果不对或是精度没达到，循环令 y = (y + x/y)/2.

double sqr(double n)
{
double k = 1.0;             //可任取
while(fabs(k*k-n)>1e-9)     //double不能用==比较
{
k=(k+n/k)/2;
}
return k;
}