この記事では、主にニュートンの反復法に基づいて浮動小数点数の平方根を実現する JavaScript を紹介し、ニュートンの反復法の原理を簡単に説明し、JavaScript の再帰数値演算の関連操作スキルを例に基づいて分析します。参照してください
この記事の例では、JavaScript を使用してニュートンの反復法に基づいて浮動小数点数の平方根を求める方法を説明します。参考のために皆さんと共有してください。詳細は次のとおりです。
今日、浮動小数点数の平方根を求めるニュートン反復法を使用する方法をインターネットで見つけました。一部の言語に付属する sqrt メソッドよりも高速に実行されます。後で使用するために、ここでいくつかの変更が加えられています。
まず、ニュートンの反復メソッドの原理:
たとえば、 a の平方根では、まず近似値 x を推測し、次に x を x および a/ と等しくし続けます。 x の平均値。数回の反復の後、x の値はすでに非常に正確です。 たとえば、必要な数学的仮定は、a=7、var x=a;( 7 + 7/7 ) / 2 = 3.64287514 ( 3.64287514 + 7/3.64287514 ) / 2 = ?
..
です。 .
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){ //用来减少循环次数 break; } this.result=x; document.body.innerHTML+="this.result-->"+this.result+"-->X:"+x+"<br/>"; } } };
G.sqrt(16)
: 結果は 4G.sqrt(2)
です: 結果は 1.414 G.sqrt(16)
: 结果为4G.sqrt(2)
: 结果为1.414G.sqrt(100.2565)
G.sqrt(100.2565)
もちろん、インターネット上にはニュートン反復法のアルゴリズムの他の実装もあるようです。読者は自分の理解に合った方法を選択できます。彼らのニーズに応じて。
以上がJavaScript は、ニュートンの反復法に基づいて浮動小数点数の平方根を求める分析例を実装します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。