1. 程式人生 > >牛頓迭代法實現開根號

牛頓迭代法實現開根號

理解:

實現:

根據牛頓迭代的原理,可以得到以下的迭代公式:X(n+1)=[X(n)+p/Xn]/2

一般性的程式設計方法如下:

double sqr(double n) { 
    double k=1.0; 
    while(abs(k*k-n)>1e-9) {  //精度自己控制
        k=(k+n/k)/2; 
    } 
    return k; 
}