Parcours
/
Bash
Bash
/
Exercices
/
Racine carrée
Racine carrée

Racine carrée

Facile

Introduction

Nous lançons une fusée d'exploration de l'espace lointain et nous avons besoin d'un moyen de nous assurer que le système de navigation reste sur la bonne trajectoire.

Pour commencer notre calcul, nous prenons un nombre cible et nous cherchons sa racine carrée (c'est-à-dire le nombre qui, multiplié par lui-même, donne le nombre cible).

Le voyage sera très long. Pour que les batteries durent le plus longtemps possible, nous avons dû rendre l'ordinateur de bord de notre fusée très économe en énergie. Malheureusement, cela signifie que nous ne pouvons pas compter sur des bibliothèques et des fonctions mathématiques sophistiquées, car elles consomment plus d'énergie. À la place, nous voulons implémenter notre propre calcul de racine carrée.

Instructions

Ta tâche est de calculer la racine carrée d'un nombre donné.

  • Essaie d'éviter d'utiliser les bibliothèques mathématiques déjà fournies par ton langage.
  • En entrée, on te donnera un nombre entier positif, c'est-à-dire 1, 2, 3, 4…
  • Tu n'as besoin de traiter que les cas où le résultat est un nombre entier positif.

Quelques approches possibles :

  • Une recherche linéaire ou dichotomique d'un nombre dont le carré donne le nombre d'entrée.
  • Une approximation successive avec la méthode de Newton ou celle de Héron.
  • Un calcul chiffre par chiffre, ou bit par bit.

Tu peux consulter les pages Wikipédia sur la racine carrée entière et les méthodes de calcul de racine carrée pour t'aider à choisir une méthode de calcul.


Source

wolf99Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Bash Exercism

Prêt à commencer Racine carrée ?

Inscris-toi sur Exercism pour apprendre et maîtriser Bash avec 97 exercices, et un vrai mentorat humain, le tout gratuitement.