python求平方根的代码_Python求平方根(附带源码)
對于求一個浮點數的平方根,可以使用庫函數,如 math.sqrt()。但在本節,為了演示浮點數的一些用法,我們用下面的迭代法來求某個數的平方根。
其基本原理如下,對于一個浮點數 a,其平方根一定在 1 和 a 之間:
如 a=2,那么其平方根 1.414 在 1 和 2 之間。
如 a=0.8,那么其平方根 0.89443 在 0.8 和 1 之間。
假定a>1,我們的方法是取 1 和 a 的中間值 a1=(a+1)/2,如果 a1 的平方大于 a,那么平方根一定在 1 和 a1 之間;否則在 a1 和 a 之間。依次迭代直到誤差足夠小。
下面是實現代碼:
import sys # 用來獲得用戶輸入參數
def cal_sqrt_with_newton(start, end, target, stop): # 計算平方根
while True: # 一直循環
mid = (start + end) / 2.0
if abs((mid * mid) - target) < stop: # 如果精度達到要求了
return mid # 返回中間值
else:
if (mid * mid) > target: # 否則繼續二分法
end = mid
else:
start = mid
def py_sqrt(v):
if v > 1.0: # 如果值大于1,那么在1和v之間
return cal_sqrt_with_newton(1.0, v, v, 1.0e-6)
else: # 如果值小于1,那么在v和1之間
return cal_sqrt_with_newton(v, 1.0, v, 1.0e-6)
def test(v): # 測試計算結果
ret = py_sqrt(v)
print("sqrt(%s) = %s" % (v, ret)) # 顯示計算結果
if __name__=='__main__':
input = float(sys.argv[1])
test(input)
運行后的結果如下:
$ python sqrt2.py 2.0 # 計算2的平方根
sqrt(2.0) = 1.41421365738 # 計算結果
$ python sqrt2.py 0.5 # 計算0.5的平方根
sqrt(0.5) = 0.707106590271 # 計算結果
需要注意的是,由于使用了遞歸調用,如果希望得到高精度的結果,就有可能出現調用深度超出。
總結
以上是生活随笔為你收集整理的python求平方根的代码_Python求平方根(附带源码)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 怎么用python自制计算公式_手把手教
- 下一篇: 观城到普陀山一日游价格?