天天看點

Python疊代法求平方根

用疊代法求 平方根

公式:求a的平方根的疊代公式為: X[n+1]=(X[n]+a/X[n])/2 要求前後兩次求出的差的絕對值少于0.00001。 輸出保留3位小數

a=int(input())
b=a/2
while True:
	c=(b+a/b)/2
	if abs(b-c)<0.00001:
		break
	b=c
b="%.3f"%b
print(b)
           

這裡的思路還是比較明确的,唯一一個需要注意的點就是确定從哪裡開始疊代,我這裡選用的是a/2,用其他的比如a應該也可以,不過也沒有嘗試,另外就是Python沒有數組嘛,清單用起來還是不大順手,不然這裡我應該會用數組的,雖然那樣比較笨。