如何用牛頓迭代法求一個數(shù)的平方根（立方根）
??對于
??對于該方程的求解，可以用牛頓迭代法求近似解
??設(shè)r是f(x) = 0的根，選取x0作為r初始近似值，過點（x0,f(x0)）做曲線y = f(x)的切線L，L的方程為
??求出L與x軸交點的橫坐標(biāo)
??稱x1為r的一次近似值曹阔。
??重復(fù)以上過程，得r的近似值序列隔披，其中
??稱為r的n+1次近似值赃份，上式稱為牛頓迭代公式。
??那么對于sqrt（n）函數(shù)奢米，就可以通過這樣的迭代公式來實現(xiàn):
另外抓韩，附latex常用寫法:
http://www.mohu.org/info/symbols/symbols.htm
代碼
double sqrt(double n) {
double k=1.0;
while(abs(k*k-n)>1e-9) {
k=(k+n/k)/2;
}
return k;
}
