[Swift算法]巴比伦法(牛顿迭代法)求平方根

import UIKit


func babylonianMethod (toSqrt number: Double, epsilon: Double) -> Double{
    // epsilon 是精度控制
    var Xn0: Double = 1
    var Xn1: Double = (Xn0 + number / Xn0) / 2
    
    while( fabs(Xn0 - Xn1) > epsilon) {
        Xn0 = Xn1
        Xn1 = (Xn0 + number / Xn0) / 2
    }
    return Xn1
    
}

babylonianMethod(toSqrt: 2, 1e-10)