golang语言牛顿法求平方根

package main

import (
	"fmt"
)

// 作为练习函数和循环的简单途径,用牛顿法实现开方函数。
// 在这个例子中,牛顿法是通过选择一个初始点 z 然后重复这一过程求 Sqrt(x) 的近似值:
// z=z-(z*z-x)/2z
// 为了做到这个,只需要重复计算 10 次,并且观察不同的值(1,2,3,……)是如何逐步逼近结果的。 然后,修改循环条件,使得当值停止改变(或改变非常小)的时候退出循环。观察迭代次数是否变化。结果与 [[http://golang.org/pkg/math/#Sqrt][math.Sqrt] 接近吗?
//  提示:定义并初始化一个浮点值,向其提供一个浮点语法或使用转换:
//  z := float64(1)
// z := 1.0

func getabs(x float64) float64 {
	if x < 0 {
		return -x
	}

	if x == 0 {
		return 0
	}

	return x
}

func Sqrt(x float64) float64 {
	z := 1.0

	if x < 0 {
		return 0
	} else if x == 0 {
		return 0
	} else {
		for getabs(z*z-x) > 1e-6 {
			z = (z + x/z) / 2
		}
		return z
	}
}

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

牛顿法求平方根,这个是在go指南中的一个测验

你可能感兴趣的:(go)