Track
/
Red
Red
/
Esercizi
/
Radice quadrata
Radice quadrata

Radice quadrata

Facile

Introduzione

Stiamo lanciando un razzo per l'esplorazione dello spazio profondo e ci serve un modo per assicurarci che il sistema di navigazione resti in rotta.

Come primo passo del nostro calcolo, prendiamo un numero obiettivo e ne troviamo la radice quadrata (cioè il numero che, moltiplicato per se stesso, dà come risultato il numero obiettivo).

Il viaggio sarà molto lungo. Per far durare le batterie il più a lungo possibile, abbiamo dovuto rendere il computer di bordo del nostro razzo molto efficiente dal punto di vista energetico. Purtroppo questo significa che non possiamo affidarci a librerie e funzioni matematiche sofisticate, perché consumano più energia. Vogliamo invece implementare un nostro calcolo della radice quadrata.

Istruzioni

Il tuo compito è calcolare la radice quadrata di un numero dato.

  • Cerca di evitare di usare le librerie matematiche già presenti nel tuo linguaggio.
  • Come input riceverai un numero intero positivo, cioè 1, 2, 3, 4…
  • Devi gestire solo i casi in cui il risultato è un numero intero positivo.

Alcuni approcci possibili:

  • Ricerca lineare o binaria di un numero che, elevato al quadrato, dà il numero di partenza.
  • Approssimazione successiva tramite il metodo di Newton o quello di Erone.
  • Calcolare una cifra alla volta o un bit alla volta.

Puoi dare un'occhiata alle pagine di Wikipedia sulla radice quadrata intera e sui metodi di calcolo della radice quadrata per aiutarti a scegliere un metodo di calcolo.


Fonte

wolf99Il link si apre in una nuova finestra o scheda
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
Red Exercism

Vuoi iniziare Radice quadrata?

Iscriviti a Exercism per imparare e padroneggiare Red con 52 esercizi e il mentoring di persone reali, tutto gratis.