Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Richiedi il tuo sconto

Track

MIPS Assembly

Esercizi

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.