Go語(yǔ)言實(shí)現(xiàn)牛頓法求平方根函數(shù)的案例
牛頓法求平方根
原理
計(jì)算機(jī)常用循環(huán)來(lái)計(jì)算F的平方根.從某個(gè)猜測(cè)的x值開(kāi)始,根據(jù)x^2與F的近似度來(lái)調(diào)整x,產(chǎn)生一個(gè)更好的猜測(cè):
x -= (x * x - F) / (2 * x)
重復(fù)調(diào)整過(guò)程,猜測(cè)的結(jié)果會(huì)越來(lái)越精確,得到的答案越發(fā)的趨近實(shí)際的平方根. 我們可以設(shè)定精度,控制計(jì)算結(jié)果與實(shí)際結(jié)果的偏差.
實(shí)現(xiàn)
package main
import (
"fmt"
"math"
)
func Sqrt(F float64) float64 {
x := 1.0
for math.Abs(x * x - F) > 1e-10 {
x -= (x * x - F) / (2 * x);
}
return x
}
func main() {
fmt.Println("牛頓法求平方根:Sqrt(10) = ", Sqrt(10))
fmt.Println("庫(kù)函數(shù)求平方根:Sqrt(10) = ", math.Sqrt(10))
}
補(bǔ)充知識(shí)：X的平方根的golang實(shí)現(xiàn)
實(shí)現(xiàn) int sqrt(int x) 函數(shù)。
計(jì)算并返回 x 的平方根，其中 x 是非負(fù)整數(shù)。
由于返回類(lèi)型是整數(shù)，結(jié)果只保留整數(shù)的部分，小數(shù)部分將被舍去。
輸入: 4
輸出: 2
輸入: 8
輸出: 2
說(shuō)明: 8 的平方根是 2.82842...,由于返回類(lèi)型是整數(shù)，小數(shù)部分將被舍去。
首先遇到這種題目肯定要想到使用內(nèi)置得api來(lái)解答：
//使用api來(lái)求解
func mySqrt(x int) int {
f := float64(x)
ff := math.Sqrt(f)
return int(ff)
}
其次我們可以使用牛頓法求平方根：
牛頓法：（以本題為例子）
計(jì)算平方根，其實(shí)就是計(jì)算
x^2 =n
的解
令f(x)=x2-n，相當(dāng)于求解f(x)=0的解，如上圖所示。
首先取x0，如果x0不是解，做一個(gè)經(jīng)過(guò)(x0,f(x0))這個(gè)點(diǎn)的切線，與x軸的交點(diǎn)為x1。
同樣的道理，如果x1不是解，做一個(gè)經(jīng)過(guò)(x1,f(x1))這個(gè)點(diǎn)的切線，與x軸的交點(diǎn)為x2。
以此類(lèi)推。
以這樣的方式得到的xi會(huì)無(wú)限趨近于f(x)=0的解。
判斷xi是否是f(x)=0的解有兩種方法：
一是直接計(jì)算f(xi)的值判斷是否為0，二是判斷前后兩個(gè)解xi和xi-1是否無(wú)限接近。
經(jīng)過(guò)(xi, f(xi))這個(gè)點(diǎn)的切線方程為f(x) = f(xi) + f'(xi)(x - xi)，其中f'(x)為f(x)的導(dǎo)數(shù)，本題中為2x。令切線方程等于0，即可求出xi+1=xi - f(xi) / f'(xi)。
繼續(xù)化簡(jiǎn)
xi+1=xi - (xi2 - n) / (2xi) = xi - xi / 2 + n / (2xi) = xi / 2 + n / 2xi = (xi + n/xi) / 2
迭代公式就已經(jīng)出來(lái)了
x = (x + n/x) / 2
那么代碼：
//使用牛頓法求平方根
func mySqrt1(x int) int {
res := x
//牛頓法求平方根
for res*res > x {
res = (res + x/res) / 2
}
return res
}
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。
相關(guān)文章
Golang 實(shí)現(xiàn)Socket服務(wù)端和客戶端使用TCP協(xié)議通訊
這篇文章主要介紹了Golang 實(shí)現(xiàn)Socket服務(wù)端和客戶端使用TCP協(xié)議通訊，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
使用Go語(yǔ)言開(kāi)發(fā)一個(gè)高并發(fā)系統(tǒng)
高并發(fā)系統(tǒng)是指能同時(shí)支持眾多用戶請(qǐng)求,處理大量并行計(jì)算的系統(tǒng),這篇文章主要為大家詳細(xì)介紹了如何使用Go語(yǔ)言開(kāi)發(fā)一個(gè)高并發(fā)系統(tǒng),感興趣的小伙伴可以了解下2023-11-11
goland中使用leetcode插件實(shí)現(xiàn)
本文主要介紹了goland中使用leetcode插件實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04![golang中struct和[]byte的相互轉(zhuǎn)換示例](http://img.jbzj.com/images/xgimg/bcimg3.png)
golang中struct和[]byte的相互轉(zhuǎn)換示例
這篇文章主要介紹了golang中struct和[]byte的相互轉(zhuǎn)換示例,小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-07-07
用Go+Redis實(shí)現(xiàn)分布式鎖的示例代碼
在分布式的業(yè)務(wù)中 , 如果有的共享資源需要安全的被訪問(wèn)和處理 , 那就需要分布式鎖，本文主要介紹了用Go+Redis實(shí)現(xiàn)分布式鎖的示例代碼，感興趣的可以了解一下2021-12-12
go-zero源碼閱讀之布隆過(guò)濾器實(shí)現(xiàn)代碼
布隆過(guò)濾器可以用于檢索一個(gè)元素是否在一個(gè)集合中。它的優(yōu)點(diǎn)是空間效率和查詢時(shí)間都比一般的算法要好的多，缺點(diǎn)是有一定的誤識(shí)別率和刪除困難，這篇文章主要介紹了go-zero源碼閱讀-布隆過(guò)濾器,需要的朋友可以參考下2023-02-02
這篇文章主要介紹了golang文件讀取-按指定BUFF大小讀取方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
基于golang時(shí)間轉(zhuǎn)換的問(wèn)題
下面小編就為大家?guī)?lái)一篇基于golang時(shí)間轉(zhuǎn)換的問(wèn)題。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-08-08
Go中Map是一個(gè)KV對(duì)集合,下面這篇文章主要給大家介紹了關(guān)于Golang中map探究的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2022-12-12
golang使用OpenTelemetry實(shí)現(xiàn)跨服務(wù)全鏈路追蹤詳解
這篇文章主要為大家介紹了golang使用OpenTelemetry實(shí)現(xiàn)跨服務(wù)全鏈路追蹤詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09