求平方根

问题描述:
给出一个数,求出它的平方根。
问题分析:
虽然在python中有方便的求平方根的方式,但是我们这里不使用它的内置函数。我们利用一个公式
x1 = 1÷2×(x0+a÷x0)这个公式来反复迭代求出近似解。当然,在我们迭代的时候会出现一个停止迭代的条件,这个条件我们就用我们需要的精度来确定。
代码如下:

def squre(x):
    """
    这是一个求平方根的函数
    :param x: 需要求平方根的数
    :return: 返回结果
    """
    x_0 = x/2
    x_next = (x_0 + x/x_0)/2

    while abs(x_0 - x_next) > 1e-3:
        x_0 = x_next
        x_next = (x_0 + x / x_0) / 2

    return x_next

if __name__ == "__main__":
    x = int(input("请输入需要求平方根的正数:"))
    ans = squre(x)
    print("{}的平方根为{}".format(x,rou

运行结果

请输入需要求平方根的正数:2
2的平方根为1.414214

Process finished with exit code 0

当然,这个算法在数学上还有改进的地方,求平方根我们可以构建一个函数,然后利用拉格朗日插值法去逼近这个函数,解出插值多项式。或者利用牛顿类迭代法,也可以方便的求出,并且在收敛程度上面更好哦,感兴趣的读者可以去查阅相关资料。

谢谢阅读

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值