gasolin/newton_sqrt.go

Created January 23, 2018 16:34

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/gasolin/7e2b39c9e4bcd57c867cd5f871a92eb0.js"></script>
Save gasolin/7e2b39c9e4bcd57c867cd5f871a92eb0 to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

gasolin created this gist Jan 23, 2018.

newton_sqrt.go

-Original file line number
+Diff line change
@@ -0,0 +1,17 @@
+    package main
+    import (
+    	"fmt"
+    )
+    func Sqrt(x float64) float64 {
+      z := float64(1)
+      for i := 0; i < 100000; i++ {
+    	  z = z  - (z * z - x) / 2 * z
+      }
+      return z
+    }
+    func main() {
+    	fmt.Println(Sqrt(2))
+    }