Python算法详解
上QQ阅读APP看书,第一时间看更新

3.1.3 实践演练——计算平方根

下面的实例文件pingf.py演示了使用穷举法计算25的平方根的过程。

源码路径:daima\第3章\pingf.py

x = 25
epsilon = 0.01
step = epsilon**2
numGuesses = 0
ans = 0.03
high= 6.25
ans= 4.6875
low= 4.6875
while abs(ans**2 - x) >= epsilon and ans <= x:
    ans += step
    numGuesses += 1
print('numGuesses =', numGuesses)

执行后会显示经过3115次猜测后得到的结果:

numGuesses = 3115
4.998999999999274 is close to square root of 25