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