Prépa Code Connexion Inscription

Écrire une fonction racine_carree(n, precision) qui calcule la racine carrée d'un nombre n (entier ou flottant positif) avec la précision donnée, en utilisant une recherche dichotomique.

Le principe est le suivant : - Chercher la valeur mid entre 0 et n (ou entre 0 et 1 si n < 1) - Si |mid * mid - n| < precision, on a trouvé la réponse - Si mid * mid < n, chercher dans la moitié supérieure - Sinon, chercher dans la moitié inférieure