牛顿法求平方根

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/khy19940520/article/details/81515063

题目描述：

不用开方求一个整数的平方根。

解题思路：

用牛顿法，设置一个学习率和最小误差值，然后逐渐逼近直到达到最小误差

代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def s_sqrt(self, s):
        lr = 1e-6 #lr是学习率和最小误差
        a = s//2
        while(a*a - s)>lr:
            a -= lr
        return a