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