牛頓法求平方根

世界，早安！

這幾個晚上經常睡不着，12點多上去睡覺到3點才能睡去，所以昨晚決定拿本無聊的書去看，看到無聊之處自然就睡着了……然后找了本《計算機程序的構造和解釋》（第二版），是在博客園上網友推薦的。

翻看了幾頁，發現了一種叫求平方根的牛頓法……牛頓真的是無處不在呀……

你任說1個整數x，我任猜它的平方根為y，如果不對或精度不夠准確，那我令y = (y+x/y)/2。如此循環反復下去，y就會無限逼近x的平方根。

至於為什么，可以參照如何用牛頓法求一個數的平方根 

double sqr(double n) 
{
    double k = 1.0;             //可任取 
    while(fabs(k*k-n)>1e-9)     //double不能用==比較 
    { 
        k=(k+n/k)/2; 
    } 
    return k; 
}

 

 

 

 

 

 

 

昨天晚上我就在想這究竟是為什么呢，然后想啊想就睡着了……