[AINSI-C]CALCUL D'UNE RACINE CARRÉE PAR ALGORITHME D'HÉRON
mmuller57
Messages postés
174
Date d'inscription
mardi 10 avril 2001
Statut
Membre
Dernière intervention
30 juillet 2003
-
8 juil. 2002 à 02:48
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019 - 16 mars 2006 à 17:24
BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019 - 16 mars 2006 à 17:24
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/9917-ainsi-c-calcul-d-une-racine-carree-par-algorithme-d-heron
https://codes-sources.commentcamarche.net/source/9917-ainsi-c-calcul-d-une-racine-carree-par-algorithme-d-heron
16 mars 2006 à 17:24
16 janv. 2005 à 23:43
J'ai réaliser cet algo dans mes débuts en programmation c++ et c'est vrai que l'astuce est bien trouvée.
Par contre, la récursivité serait la bienvenue.
l'algorithme d'héron consiste, en effet, à effectuer des calculs tant que la precision attendue n'est pas atteinte.
au début X0 = A
puis X1 = 0.5 * ( A/X0 + X0) ..... etc
juqu'à ce que Xn²- A < precision
Pour plus de simplicité on aurait pu écire la fonction de cette manière :
double RacineCarree(int A, double Xn, double precision)
{
if( (Xn*Xn) - A ) > precision
return RacineCarree(A, 0.5 * ( (A/Xn) + Xn ), precision);
else return Xn;
};
il faudra déclarer cette fonction comme ceci
Si A=7
cout << RacineCarree(7,7,0.0001); par exemple
Voilà
8 juil. 2002 à 14:21
8 juil. 2002 à 02:48