Maison >interface Web >js tutoriel >JavaScript implémente un exemple d'analyse pour trouver la racine carrée des nombres à virgule flottante basée sur la méthode d'itération de Newton

JavaScript implémente un exemple d'analyse pour trouver la racine carrée des nombres à virgule flottante basée sur la méthode d'itération de Newton

黄舟
黄舟original
2017-10-03 05:58:561978parcourir

Cet article présente principalement JavaScript pour réaliser la racine carrée des nombres à virgule flottante sur la base de la méthode d'itération de Newton. Il explique brièvement le principe de la méthode d'itération de Newton et analyse les compétences opérationnelles associées aux opérations numériques récursives de JavaScript sur la base d'exemples. en cas de besoin, vous pouvez vous y référer. Suivant

L'exemple de cet article décrit comment utiliser JavaScript pour trouver la racine carrée d'un nombre à virgule flottante basé sur la méthode d'itération de Newton. Je le partage avec vous pour votre référence. Les détails sont les suivants :

Aujourd'hui, j'ai vu une méthode sur Internet qui utilise la méthode d'itération de Newton pour trouver la racine carrée d'un nombre à virgule flottante. bon et fonctionne plus rapidement que la méthode sqrt fournie avec certains langages, sauvegardez-la ici pour une utilisation ultérieure, quelques modifications ont été apportées ici

Le premier est le principe de la méthode d'itération de Newton :

Par exemple, nous avons besoin de la racine carrée de a. Devinez d'abord une valeur approximative x au hasard, puis continuez à rendre x égal à la moyenne de x et a/x. Après quelques itérations, le. la valeur de x sera assez précise.

Par exemple, l'hypothèse mathématique dont nous avons besoin est a=7, var x=a;

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

Ce qui suit est l'implémentation de


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/>";
  }
 }
};

utilisant JavaScript pour exécuter

G.sqrt(16) : Le résultat est 4
G.sqrt(2) : Le résultat est 1.414
G.sqrt(100.2565)

Bien sûr, il semble y avoir d'autres implémentations de la méthode d'itération de Newton algorithme sur Internet. Les lecteurs peuvent choisir celui qui leur convient en fonction de leurs besoins.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn