牛顿迭代法求sqrt(y)详解

给出一个数，然后求出这个数的平方根 --> 就是方程 y=x² ,给y的值，求x。
有两种方法：

1. 二分法，设下界l = 0,上界r=y,取中间值mid，

mid = (l+r)/2
if mid*mid == y:
    return mid   # 找到了
if mid*mid > y:  # 说明取值偏大
    r = mid  # 把上界改成mid
   
if mid*mid < y:  # 说明取值偏小
    l = mid  # 把下界改成mid

2. 牛顿迭代法
   理论基础：一条曲线的导函数就是这个曲线上所有点的切线的斜率公式，具体求一个点的切线斜率等于多少要看这个点的横坐标，k = f ^'(x₀)
   通过点斜式：
   y - y0 = k (x - x0) ， k 用k = f ^'(x₀)代入
   得出 某一点(x₀, y₀)在曲线上的切线L公式：
   y = f ^'(x₀) (x-x₀) + y₀ , y₀= f(x₀)
   切线L与X轴的交点(x₁, 0)公式：
   x₁ = x₀ - f(x₀)/f ^'(x₀)

得出：
x_n+1 = x_n - f(x_n)/f ^'(x_n) 这就是逼近一个数的根的推导式
y = x²
f(x) = x² - y

f ^'(x) = 2x

x_n+1 = x_n - (x_n² - y₀)/f ^'(x_n)