Newtons Sqrt

NewtonsSqrt.go

package main

import (
	"fmt"
)

func abs(x float64) float64 {
	if x > 0 {
		return x
	} else {
		return -x	
	}
}

func newtonsSqrt(x, z float64) float64 {
	ans := z - ((z * z - x) / (2 * z))
	delta := abs(ans - z)
	if delta < .000001 {
		return ans
	} else {
		return newtonsSqrt(x, ans)
	}
}

func Sqrt(x float64) float64 {
	return newtonsSqrt(x, x / 2)
}

func main() {
	fmt.Println(Sqrt(2))
}