Heim > Artikel > Web-Frontend > Beispielanalyse zum Finden der Quadratwurzel von Gleitkommazahlen mit JavaScript basierend auf der Newton-Iterationsmethode
Dieser Artikel führt hauptsächlich JavaScript ein, um die Quadratwurzel von Gleitkommazahlen basierend auf der Newton-Iterationsmethode zu realisieren. Er erklärt kurz das Prinzip der Newton-Iterationsmethode und analysiert die damit verbundenen Operationsfähigkeiten der rekursiven numerischen Operationen von JavaScript Wenn Sie es benötigen, können Sie darauf verweisen.
Das Beispiel in diesem Artikel beschreibt, wie Sie mithilfe von JavaScript die Quadratwurzel einer Gleitkommazahl basierend auf der Newton-Iterationsmethode ermitteln. Ich teile es Ihnen als Referenz mit:
Heute habe ich im Internet eine Methode gesehen, die die Newton-Iterationsmethode verwendet, um die Quadratwurzel einer Gleitkommazahl zu ermitteln gut und läuft schneller als die sqrt-Methode, die in einigen Sprachen enthalten ist. Sichern Sie sie hier für die spätere Verwendung. Hier wurden einige Änderungen vorgenommen.
Das Prinzip der Newton-Iterationsmethode:Zum Beispiel benötigen wir die Quadratwurzel von a. Erraten Sie zunächst zufällig einen ungefähren Wert x und setzen Sie dann fort, x gleich dem Durchschnitt von x und a/x zu machen Der Wert von x wird ziemlich genau sein.
Zum Beispiel ist die mathematische Annahme, die wir benötigen, a=7, var x=a;
( 7 + 7/7 ) / 2 = 3,64287514
( 3,64287514 + 7/3,64287514 ) / 2 = ?..
..
Im Folgenden wird JavaScript verwendet, um
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/>"; } } };
: Das Ergebnis ist 4
: Das Ergebnis ist 1,414G.sqrt(16)
G.sqrt(2)
Natürlich scheint es auch andere Implementierungen des Newton-Iterationsmethodenalgorithmus zu geben Im Internet können die Leser diejenige auswählen, die ihren Bedürfnissen entspricht.G.sqrt(100.2565)
Das obige ist der detaillierte Inhalt vonBeispielanalyse zum Finden der Quadratwurzel von Gleitkommazahlen mit JavaScript basierend auf der Newton-Iterationsmethode. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!