平方根

平方根实现公式，牛顿法。

计算机通常使用循环来计算 x 的平方根。从某个猜测的值 z 开始，我们可以根据 z² 与 x 的近似度来调整 z，产生一个更好的猜测：

z -= (z*z - x) / (2*z)

重复调整的过程，猜测的结果会越来越精确，得到的答案也会尽可能接近实际的平方根。

package main

import (
    "fmt"
    "math"
)

func Sqrt(x float64) float64 {
    z := x / 2
    tmp := z
    for {
        z -= (z*z - x) / (2 * z)
        fmt.Println(z)
        if math.Abs(tmp-z) < 0.000000001 {
            return z
        } else {
            tmp = z
        }
    }
}

func main() {
    fmt.Println(Sqrt(5))
    fmt.Println(math.Sqrt(5))
}