golang语言牛顿法求平方根

原创已于 2024-02-26 20:18:10 修改 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛顿法平方根 #go

于 2019-02-01 10:25:38 首次发布

Go语言专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用牛顿法实现平方根计算的方法。通过重复迭代公式z = z - (z*z - x) / 2z，可以逐步逼近目标值的平方根。文章提供了Go语言实现的代码示例，并探讨了如何优化循环条件以提高计算效率。

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指南中的一个测验