本文共 277 字，大约阅读时间需要 1 分钟。

内容

迭代过程的公式为

\(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;}

转载地址：http://izvyz.baihongyu.com/