1. 程式人生 > >用牛頓叠代法求輸入的數的平方根

用牛頓叠代法求輸入的數的平方根

牛頓叠代法 ... 叠代 style 足夠 span 絕對值 eps 數的平方根

欲求a的平方根,首先猜測一個值x1=a/2(也可以是隨便什麽其他值)作為其平方根,然後根據下面的叠代公式算出x1,再將x2帶入公式右邊算出x3......直至連續兩次算出的xn和xn+1的差的絕對值小於某個值eps,即認為找到了足夠精確的平方根。這個eps取得越小,計算出來的平方根就越精確。

叠代公式: xn+1 = (xn+a / xn) / 2

用牛頓叠代法求輸入的數的平方根