數學：牛頓迭代法求平方根和立方根

1、

求x的平方根，先假定初始值y（能夠是1）

隨後用迭代y=(y+x/y)/2  進行迭代循環求出x的平方根y。

2、

求x的立方根，先假定初始值爲y

隨後用跌打y=(2y+x/y^2)/2 進行迭代循環求出x的立方根y。

 

迭代次數越多，越接近真實值。偏差=|y^2-x|