可以使用math庫(kù)
西疇網(wǎng)站制作公司哪家好,找成都創(chuàng)新互聯(lián)公司!從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、響應(yīng)式網(wǎng)站設(shè)計(jì)等網(wǎng)站項(xiàng)目制作,到程序開(kāi)發(fā),運(yùn)營(yíng)維護(hù)。成都創(chuàng)新互聯(lián)公司2013年開(kāi)創(chuàng)至今到現(xiàn)在10年的時(shí)間,我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn),來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)公司。
import matha = 4print math.sqrt(4) # 2
也可以直接利用python的**運(yùn)算符
a = 8a**(1/3) # 開(kāi)3次方相當(dāng)于1/3次乘方 結(jié)果是2 math中其他常用的數(shù)學(xué)函數(shù):ceil(x) 取頂floor(x) 取底fabs(x) 取絕對(duì)值factorial (x) 階乘hypot(x,y) sqrt(x*x+y*y)pow(x,y) x的y次方sqrt(x) 開(kāi)平方log(x)log10(x)trunc(x) 截?cái)嗳≌麛?shù)部分isnan (x) 判斷是否NaN(not a number)degree (x) 弧度轉(zhuǎn)角度radians(x) 角度轉(zhuǎn)弧度
1:二分法
求根號(hào)5
a:折半:?????? 5/2=2.5
b:平方校驗(yàn):? 2.5*2.5=6.255,并且得到當(dāng)前上限2.5
c:再次向下折半:2.5/2=1.25
d:平方校驗(yàn):1.25*1.25=1.56255,得到當(dāng)前下限1.25
e:再次折半:2.5-(2.5-1.25)/2=1.875
f:平方校驗(yàn):1.875*1.875=3.5156255,得到當(dāng)前下限1.875
每次得到當(dāng)前值和5進(jìn)行比較,并且記下下下限和上限,依次迭代,逐漸逼近平方根:
代碼如下:
import math
from math import sqrt
def sqrt_binary(num):
x=sqrt(num)
y=num/2.0
low=0.0
up=num*1.0
count=1
while abs(y-x)0.00000001:
print count,y
count+=1
if (y*ynum):
up=y
y=low+(y-low)/2
else:
low=y
y=up-(up-y)/2
return y
print(sqrt_binary(5))
print(sqrt(5))
2:牛頓迭代
仔細(xì)思考一下就能發(fā)現(xiàn),我們需要解決的問(wèn)題可以簡(jiǎn)單化理解。
從函數(shù)意義上理解:我們是要求函數(shù)f(x) = x2,使f(x) = num的近似解,即x2 - num = 0的近似解。
從幾何意義上理解:我們是要求拋物線g(x) = x2 - num與x軸交點(diǎn)(g(x) = 0)最接近的點(diǎn)。
我們假設(shè)g(x0)=0,即x0是正解,那么我們要做的就是讓近似解x不斷逼近x0,這是函數(shù)導(dǎo)數(shù)的定義:
從幾何圖形上看,因?yàn)閷?dǎo)數(shù)是切線,通過(guò)不斷迭代,導(dǎo)數(shù)與x軸的交點(diǎn)會(huì)不斷逼近x0。
sqrt()
使用前需要導(dǎo)入math庫(kù)
也可以不用庫(kù),直接0.5次方。如:a**0.5