【牛顿迭代法&欧几里得算法】

牛顿迭代法之开平方根

leetcode有一道求开平方根的算法题，于是我想用牛顿迭代法来求解。

牛顿迭代法的简单介绍

设r是f(x) = 0的根，现在选取x₀ 作为r的初始近似值，过点(x₀, f(x₀))做曲线y = f(x)的切线L，L : y=f(x₀f_’(x₀)(x-x₀)) ，则L与X轴交点的横坐标X₁ = x₀ - f(x₀/f_’(x₀))，称x1为r的一次近似值。过点(x₁, f(x₁))做曲线y=f(x)的切线，并求该切线与x轴交点的横坐标x₂ = x₁ - f(x₁/f_’(x₁))，称x₂为r的二次近似值。重复以上过程，得r的近似值序列，其中x_n+1 = x_n - f(x_n/f_’(x_n))称为r的n+1次近似值，这就是牛顿迭代公式。

现在我们来看下算法题：
Compute and return the square root of x, where x is guaranteed to be a non-negative integer.
Since the return type is an