快捷導(dǎo)航

javascript基于牛頓迭代法實(shí)現(xiàn)求浮點(diǎn)數(shù)的平方根【遞歸原理】

更新時(shí)間：2017年09月28日 11:26:34 作者：handyxuefeng

這篇文章主要介紹了javascript基于牛頓迭代法實(shí)現(xiàn)求浮點(diǎn)數(shù)的平方根,簡(jiǎn)單說(shuō)明了牛頓迭代法的原理,并結(jié)合實(shí)例分析了javascript基于遞歸的數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了javascript基于牛頓迭代法實(shí)現(xiàn)求浮點(diǎn)數(shù)的平方根。分享給大家供大家參考，具體如下：

今天在網(wǎng)上看到一則利用牛頓迭代法求浮點(diǎn)數(shù)的平方根的方法,發(fā)現(xiàn)很好,比一些語(yǔ)言自帶的sqrt方法運(yùn)行要快,在這里備份一下,以待后用,這里稍微做了些改動(dòng).

首先是牛頓迭代法原理:

比如我們要求a的平方根，首先隨便猜一個(gè)近似值x，然后不斷令x等于x和a/x的平均數(shù)，迭代幾次后x的值就已經(jīng)相當(dāng)精確了。

如我們要求的數(shù)學(xué)假設(shè)為 a=7, var x=a;

( 7 + 7/7 ) / 2 = 3.64287514
( 3.64287514 + 7/3.64287514 ) / 2 = ?
..
..

下面是利用JavaScript實(shí)現(xiàn)

var G={
 result:0
 ,sqrt:function(a){
  var x=a;
  for(var i=0;i<=Math.floor(a);i++)
  {
  x=(x+a/x)/2;
  if(x-this.result===0){ //用來(lái)減少循環(huán)次數(shù)
   break;
  }
  this.result=x;
  document.body.innerHTML+="this.result-->"+this.result+"-->X："+x+"<br/>";
  }
 }
};

運(yùn)行

G.sqrt(16) : 結(jié)果為4
G.sqrt(2) : 結(jié)果為1.414
G.sqrt(100.2565)

當(dāng)然,網(wǎng)上對(duì)牛頓迭代法的算法好像還有其他實(shí)現(xiàn),讀者可以根據(jù)需要選擇適合自己理解的方法.

PS：這里再為大家推薦幾款計(jì)算工具供大家進(jìn)一步參考借鑒：

在線一元函數(shù)（方程）求解計(jì)算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學(xué)計(jì)算器在線使用_高級(jí)計(jì)算器在線計(jì)算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計(jì)算器_標(biāo)準(zhǔn)計(jì)算器：
http://tools.jb51.net/jisuanqi/jsq

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript事件相關(guān)操作與技巧大全》、《JavaScript操作DOM技巧總結(jié)》及《JavaScript字符與字符串操作技巧總結(jié)》

希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

基于JavaScript實(shí)現(xiàn)可搜索的表格
在Web開(kāi)發(fā)中,數(shù)據(jù)表格是常見(jiàn)的數(shù)據(jù)展示形式,這篇文章主要為大家詳細(xì)介紹了如何使用JavaScript來(lái)實(shí)現(xiàn)這個(gè)功能,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2024-01-01
JavaScript的public、private和privileged模式
公共/私有變量和方法通過(guò)一個(gè)簡(jiǎn)單的的例子，來(lái)展示如何使用JavaScript在類里面創(chuàng)建私有變量和方法
2009-12-12
Bootstrap CSS組件之輸入框組
這篇文章主要為大家詳細(xì)介紹了Bootstrap CSS組件之輸入框組(input-group),具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-12-12
利用JS實(shí)現(xiàn)獲取當(dāng)前系統(tǒng)電量情況
在前端瀏覽器中我們可以通過(guò)使用JavaScript的navigator.getBattery()方法來(lái)獲取當(dāng)前系統(tǒng)的電池情況,本文將介紹如何使用這個(gè)API以及它在實(shí)際應(yīng)用中的使用,需要的可以參考下
2023-12-12
JavaScript從0開(kāi)始構(gòu)思表情插件
在項(xiàng)目開(kāi)發(fā)階段很多項(xiàng)目都會(huì)用到表情插件，接下來(lái)通過(guò)本文給大家介紹了JavaScript從0開(kāi)始構(gòu)思表情插件的相關(guān)資料,需要的朋友可以參考下
2016-07-07
使用webpack構(gòu)建應(yīng)用的方法步驟
這篇文章主要介紹了使用webpack構(gòu)建應(yīng)用的方法步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
javascript實(shí)現(xiàn)輪顯新聞標(biāo)題鏈接
這篇文章主要介紹了javascript實(shí)現(xiàn)輪顯新聞標(biāo)題鏈接的相關(guān)資料,需要的朋友可以參考下
2007-08-08
Iframe 自適應(yīng)高度并實(shí)時(shí)監(jiān)控高度變化的js代碼
不得不用到iframe，且被強(qiáng)烈要求不能讓它出現(xiàn)滾動(dòng)條！嵌入的頁(yè)面肯定是高度不一的，頁(yè)面中也不能出現(xiàn)大片空白，所以也不能寫(xiě)死高度！真是麻鬼煩?。?
2009-10-10
一篇文章詳解JS的四種異步解決方案
異步在JS中是常用的,下面這篇文章主要給大家介紹了關(guān)于JS四種異步解決方案的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用js具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2024-06-06
TypeScript中的類型運(yùn)算符實(shí)現(xiàn)
TypeScript 是一種強(qiáng)類型語(yǔ)言,它通過(guò)使用類型運(yùn)算符來(lái)強(qiáng)化類型安全性,本文主要介紹了TypeScript中的類型運(yùn)算符實(shí)現(xiàn),感興趣的可以了解一下
2023-10-10