Introducción
Vamos a lanzar un cohete de exploración del espacio profundo y necesitamos una forma de asegurarnos de que el sistema de navegación se mantenga en el objetivo.
Como primer paso de nuestro cálculo, tomamos un número objetivo y hallamos su raíz cuadrada (es decir, el número que, multiplicado por sí mismo, es igual al número objetivo).
El viaje será muy largo.
Para que las baterías duren todo lo posible, tuvimos que hacer que el ordenador de a bordo del cohete sea muy eficiente energéticamente.
Por desgracia, eso significa que no podemos depender de bibliotecas ni funciones matemáticas sofisticadas, porque consumen más energía.
En su lugar, queremos implementar nuestro propio cálculo de la raíz cuadrada.
Instrucciones
Tu tarea es calcular la raíz cuadrada de un número dado.
- Intenta no usar las bibliotecas matemáticas que ya incluye tu lenguaje.
- Como entrada recibirás un número entero positivo, es decir, 1, 2, 3, 4…
- Solo tienes que manejar los casos en los que el resultado sea un número entero positivo.
Algunos enfoques posibles:
- Búsqueda lineal o binaria de un número que, al elevarlo al cuadrado, dé como resultado el número de entrada.
- Aproximación sucesiva mediante el método de Newton o el de Herón.
- Calcular un dígito a la vez o un bit a la vez.
Puedes consultar las páginas de Wikipedia sobre la raíz cuadrada entera y los métodos de cálculo de raíces cuadradas para elegir un método de cálculo.
Cómo está estructurado este ejercicio en Python
Python ofrece una gran cantidad de funciones matemáticas en forma del módulo math y de funciones incorporadas como el operador de exponenciación **, pow() y sum().
Sin embargo, nos gustaría que te plantearas el reto de resolver este ejercicio sin esas funciones incorporadas ni esos módulos.
Aunque existe una fórmula matemática que permite hallar la raíz cuadrada de cualquier número, hemos optado por que las soluciones sean únicamente números naturales (enteros positivos).
Es posible calcular la raíz cuadrada de cualquier número natural usando solo números naturales en el cálculo.
