go 牛顿法开平方

Posted prader6

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了go 牛顿法开平方相关的知识,希望对你有一定的参考价值。

func main() {
	fmt.Println(sqrt(3))

}

func sqrt(x float64)float64{
	 z := x
	for i := 0; i < 10 ; i++  {
		z = z - (z*z -x)/(2*z)
	}
	return z
}

 

作为练习函数和循环的简单途径,用牛顿法实现开方函数。

在这个例子中,牛顿法是通过选择一个初始点 z 然后重复这一过程求 Sqrt(x) 的近似值:

技术图片

为了做到这个,只需要重复计算 10 次,并且观察不同的值(1,2,3,……)是如何逐步逼近结果的。 然后,修改循环条件,使得当值停止改变(或改变非常小)的时候退出循环。观察迭代次数是否变化。结果与 [[http://golang.org/pkg/math/#Sqrt][math.Sqrt] 接近吗?

提示:定义并初始化一个浮点值,向其提供一个浮点语法或使用转换:

以上是关于go 牛顿法开平方的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1166 大数开平方(高精度+牛顿迭代法)

A-03 牛顿法和拟牛顿法

汇编开平方

最优化方法 拟牛顿法(Quasi-Newton Method)

牛顿法与拟牛顿法

matlab中牛顿法编程