?

數(shù)學(xué)原理推導(dǎo)： f(X) = X²?- n ? ---公式(1) n為要求平方根的數(shù)值 比如 要求100的平方根 n = 100; 所以問題就轉(zhuǎn)換成了求f(X)的零點(diǎn)問題了 f(Xn)的導(dǎo)數(shù)就是Xn+1 的斜率 所以就有了公式? 所以 Xn+1 = Xn - f(Xn)/f'(Xn) 代入 公式1? f(Xn)=X² ?-n f'(Xn)=2X Xn+1 = Xn - (Xn^2?- n) / (2Xn) = Xn - 1/2 (Xn-n / Xn) = 1 / 2 (Xn + n / Xn)? Xn 是被猜測的數(shù)字?n 是要求平方根的數(shù)值 經(jīng)過多次迭代之后 Xn Swift 實(shí)現(xiàn)代碼:? import UIKitfunc babylonianMethod (toSqrt number: Double, epsilon: Double) -> Double{// epsilon 是精度控制var Xn0: Double = 1var Xn1: Double = (Xn0 + number / Xn0) / 2while( fabs(Xn0 - Xn1) > epsilon) {Xn0 = Xn1Xn1 = (Xn0 + number / Xn0) / 2}return Xn1}babylonianMethod(toSqrt: 2, 1e-10)

?

轉(zhuǎn)載于:https://www.cnblogs.com/baaingSheep/p/4696329.html

總結(jié)

以上是生活随笔為你收集整理的[Swift算法]巴比伦法(牛顿迭代法)求平方根的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。