“””
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数,小数部分将被舍去。
Implement int sqrt(int x).
Compute and return the square root of x.
“””
我们要求 x2=a x 2 = a 就是求 x2−a=0 x 2 − a = 0 的解,且x为非负数。
解决Sqrt求平方根可以采取牛顿迭代法,下面简单介绍一下牛顿迭代法,更多的可以自己搜搜。
在曲线上随便找一个的A点,(事先不知道根点就是解在那儿,所以随便找一个点),做一个切线,切线的根(就是和x轴的交点)与曲线的根,存在一定的距离。可以从这个切线的根出发,做一根垂线,和曲线相交于B点,继续重复刚才的工作:可以发现
B点比之前A点更接近曲线的根点。那么经过多次迭代后会越来越接近曲线的根。
已知曲线方程 f(x) f ( x ) ,在 xn x n 点做切线,求 xn+1 x n + 1 :
xn x n 点的切线方程为: f(xn)+f′(xn)(
Sqrtx——python——牛顿迭代法详解
最新推荐文章于 2024-05-26 23:31:43 发布