Método de iteración de Newton: encontrar la raíz cuadrada de x (simple)
Implementar la función int sqrt(int x).
Calcula y devuelve la raíz cuadrada de x, donde x es un número entero no negativo.
Dado que el tipo de retorno es un número entero, solo se conservará la parte entera del resultado y la parte decimal se redondeará.
Ejemplo 1:
Ejemplo 2:
Se requiere implementar la función sqrt de Python. Esta pregunta definitivamente no utiliza el método x**0.5. .
Por lo tanto, esta pregunta prueba el método de iteración de Newton para encontrar la raíz
Este es un método iterativo y la respuesta se puede obtener iterando continuamente hasta la convergencia