Skip to content

Instantly share code, notes, and snippets.

@kei-s
Last active August 29, 2015 14:06
Show Gist options
  • Save kei-s/1916ee82423aa4b2fe23 to your computer and use it in GitHub Desktop.
Save kei-s/1916ee82423aa4b2fe23 to your computer and use it in GitHub Desktop.
package main
import (
"fmt"
"math"
)
type ErrNegativeSqrt float64
func (e ErrNegativeSqrt) Error() string {
return fmt.Sprintf("cannot Sqrt negative number: %f", e)
}
func Sqrt(f float64) (float64, error) {
if f < 0 {
return 0, ErrNegativeSqrt(f)
}
z := 1.0
for {
zz := z - ((z*z - f) / (2 * f))
if math.Abs(z-zz) < 0.0000001 {
return z, nil
}
z = zz
}
return z, nil
}
func main() {
fmt.Println(Sqrt(2))
fmt.Println(Sqrt(-2))
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment