1:二分法
創(chuàng)新互聯(lián)公司主營吳起網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,app軟件定制開發(fā),吳起h5微信平臺小程序開發(fā)搭建,吳起網(wǎng)站營銷推廣歡迎吳起等地區(qū)企業(yè)咨詢
求根號5
a:折半:?????? 5/2=2.5
b:平方校驗:? 2.5*2.5=6.255,并且得到當(dāng)前上限2.5
c:再次向下折半:2.5/2=1.25
d:平方校驗:1.25*1.25=1.56255,得到當(dāng)前下限1.25
e:再次折半:2.5-(2.5-1.25)/2=1.875
f:平方校驗:1.875*1.875=3.5156255,得到當(dāng)前下限1.875
每次得到當(dāng)前值和5進行比較,并且記下下下限和上限,依次迭代,逐漸逼近平方根:
代碼如下:
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:牛頓迭代
仔細思考一下就能發(fā)現(xiàn),我們需要解決的問題可以簡單化理解。
從函數(shù)意義上理解:我們是要求函數(shù)f(x) = x2,使f(x) = num的近似解,即x2 - num = 0的近似解。
從幾何意義上理解:我們是要求拋物線g(x) = x2 - num與x軸交點(g(x) = 0)最接近的點。
我們假設(shè)g(x0)=0,即x0是正解,那么我們要做的就是讓近似解x不斷逼近x0,這是函數(shù)導(dǎo)數(shù)的定義:
從幾何圖形上看,因為導(dǎo)數(shù)是切線,通過不斷迭代,導(dǎo)數(shù)與x軸的交點會不斷逼近x0。
用python求一個數(shù)的平房可以按照如下的步驟:
1、利用input()函數(shù)獲取一個數(shù)字a
a=input("請輸入數(shù)字:")
2、利用運算符"**"獲取變量a的二次冪運算
b=a**2
3、將獲取到的結(jié)果利用print()函數(shù)打印到屏幕上即可。
print("a**2=",b)
運行結(jié)果:
Python求平方根至少有三種方式
1.最簡單的方式是求0.5次方
4?**?0.5
2.使用math包的sqrt函數(shù)
math.sqrt(4)
3.使用numpy包的sqrt函數(shù)
numpy.sqrt(4)
當(dāng)前名稱:python求平方的函數(shù),python中求平方的函數(shù)
新聞來源:http://jinyejixie.com/article16/hsijgg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供用戶體驗、標簽優(yōu)化、網(wǎng)站收錄、做網(wǎng)站、品牌網(wǎng)站設(shè)計、自適應(yīng)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)