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.
Implementación
Este problema se puede resolver fácilmente con la función sqrt integrada de Roc.
Sin embargo, nos gustaría que te plantearas el reto de resolver este ejercicio sin usar funciones integradas ni 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 solo números naturales (enteros positivos).
