求解方程之牛顿方法

Posted 2020-11-27 taoxiang

1.  基本原理解释

 

 

2.  应用牛顿迭代法求根号

  求√a

  即求解方程：x² - a = 0

   

 

 

#define ABS(val) (((val)>0)?(val):(-(val)))

double my_sqrt(double a)
{
    double k = 1.0;
    while(ABS(k*k-a)>1e-9) {
        k = (k+a/k)/2;
    }
    return k;
}