Section courante

A propos

Section administrative du site

Bien qu'en C++, il existe une fonction «Sqrt» dans l'entête math.h permettant de calculer la racine carré, il peut quand même être amusant d'effectuer se genre de calcul nous même. Pour remédier à se problème, il suffit de créer une fonction ressemblant à ceci :

Essayer maintenant !
  1. #include <iostream>
  2.  
  3. double SquareRoot(double X) {
  4.   double A,B,M,XN;
  5.   if(X==0.0) {
  6.      return 0.0;
  7.   } else {
  8.      M=1.0;
  9.      XN=X;
  10.      while(XN>=2.0) {
  11.         XN=0.25*XN;
  12.         M=2.0*M;
  13.      }
  14.      while(XN<0.5) {
  15.         XN=4.0*XN;
  16.         M=0.5*M;
  17.      }
  18.      A=XN;
  19.      B=1.0-XN;
  20.      do {
  21.         A=A*(1.0+0.5*B);
  22.         B=0.25*(3.0+B)*B*B;
  23.      } while(B>=1.0E-15);
  24.      return A*M;
  25.   }
  26. }
  27.  
  28. int main() {
  29.     double R=2.0;
  30.     while(R<=1000.0) {
  31.         std::cout << "Sqrt(" << R << ")=" << SquareRoot(R) << std::endl;
  32.         R*=R;
  33.     }
  34.     return 0;
  35. }

on obtiendra le résultat suivant :

Sqrt(2)= 1.41421
Sqrt(4)= 2.0000
Sqrt(16)= 4.0000
Sqrt(256)= 16.0000

Dernière mise à jour : Mardi, le 24 novembre 2015