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.
Come è strutturato questo esercizio in Python
Python offre una grande quantità di funzioni matematiche sotto forma del modulo math e di funzioni incorporate come l'operatore di esponenziazione **, pow() e sum().
Tuttavia, vorremmo che tu raccogliessi la sfida di risolvere questo esercizio senza quelle funzioni incorporate o quei moduli.
Sebbene esista una formula matematica che trova la radice quadrata di qualsiasi numero, abbiamo scelto la strada di avere come soluzioni solo i numeri naturali (gli interi positivi).
È possibile calcolare la radice quadrata di qualsiasi numero naturale usando solo numeri naturali nel calcolo.
