内容
迭代过程的公式为
(p_{n+1} = p_n - frac{f(p_n)}{f^{'}(p_n)})
实际上就是拿切线不断逼近真正的解
牛顿迭代开根号
假设我们要给 (k) 开根号
实际上就是求 (f(x)=x^2-k) 的零点
这个函数的一阶导为 (f(x)=2x)
套公式即可
代码
double solve(rg int now){
double nans=2;
for(rg int i=1;i<=20;i++){
nans=nans-(nans*nans-now)/(2*nans);
}
return nans;
}