牛頓迭代法求根號a:
(1)令 x1 = a
(2)令 x2 = (x1+ a/x1 )/2
(3)令 x1 = x2
(4)若 x1 足夠接近 根號a, 則 輸出x1, 否則回到(2)
這樣經(jīng)過若干次迭代之后,x1就會十分逼近根號a了
比如說根號2:
x1 = (2 + 2/2)/2 = 1.5
x1 = (1.5 + 2 / 1.5) /2 = 1.41666
x1 = (1.41666 + 2 / 1.41666) /2 = 1.414215
可見3步之后x1就十分接近根號2了