每天一道编程题（八）----------牛顿迭代法求根式

         今天面试土豆的时候问了一道题目是说求一个数的根式，本来回答的是利用二分法求解，可是人家问了说你这个怎么取上界下界，且数值<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);
  }
}