今天面试土豆的时候问了一道题目是说求一个数的根式,本来回答的是利用二分法求解,可是人家问了说你这个怎么取上界下界,且数值<1的时候,其根式可能比原来的大,从网上找了半天找到一个用牛顿迭代法求根的方法。思想就是说我们对一个函数上的某一点求导,求导的那条切线与x轴的焦点会无限接近于f(x)=0,我们现在求x的根式,那么f(x)=x^2-n,则n即为x^2的值,那么每一条切线与x轴的焦点都无限进于f(x)=0.这样我们没做一条切线就会得到一条更接近于f(x)=0的值,求出此条切线,换成变量,就是我们每次的迭代公式,我们会得到一个如下的迭代公式:
,又由于我们不需要保存前一次的值,那么迭代就很容易的写出如下的程序。
public class Newton {
public static void main(String[] args){
//n就是要迭代求数值的,s为函数上的任一点的x值,countnum为迭代次数
double n=99;
double s=1;
int countnum=1000;
for(int i=0;i<countnum;i++){
s=(s+n/s)/2;
}
System.out.println(s);
}
}