なぜこのPythonプログラムは無期限にループしますか？

Question

x = 25 
epsilon = 0.01 
step = 0.1 
guess = 0.0 

while guess <= x: 
    if abs(guess**2 -x) >= epsilon: 
     guess += step 

if abs(guess**2 - x) >= epsilon: 
    print('failed') 
else: 
    print('succeeded: ' + str(guess)) 

数値の平方根を計算しようとするこのPythonプログラムが与えられました。xです。なんらかの理由で、このプログラムは無期限にループします。

は、guessのみ有限に多くの値があり、なぜなら後guess>x（すなわちguess>=25.1は,, whileループは、その後停止したとき）。プログラムの途中でwhileコマンドがループする唯一のものなので、何が起こっていますか？

Answer 1

条件abs(guess**2 -x) >= epsilonがtrueの場合は、guessだけ増分します。その状態は、guess = 5.0の場合、falseです。その時点でguessはもう変わることはありませんが、guess <= xはまだ本当ですし、無限ループに入力します。

>>> x = 25 
>>> epsilon = 0.01 
>>> guess = 5.0 
>>> abs(guess**2 - x) 
0.0 
>>> abs(guess**2 - x) >= epsilon 
False 

がguess = 0.0で起動と0.1ずつ増加は、あなたのループがそのポイントに到達する前に50回実行されることを意味し、guessは決して変更された後に再び。実際に

、（正確バイナリ画分を使用して表すことができない）0.1の近似値を追加すると、少量低いあなた値を与えるためguessが正確5.0ない：

>>> guess = 0.0 
>>> for _ in range(50): 
...  guess += 0.1 
... 
>>> guess 
4.999999999999998 

が、その差まだepsilonより小さい。

あなたがターゲットのepsilon距離以内に達したとき、あなたはおそらくブレークwhileループにしたい：あなたは<代わりの<=にwhile条件を変更

while guess <= x: 
    if abs(guess**2 -x) < epsilon: 
     break 
    guess += step 

Answer 2

たとしても、それは無限にループまだ意志浮動小数点の不正確さが原因です。

0.1のステップを追加しても、guessの値は正確に5になりませんが、4.999999999999998になります。その時点で、ループはifブロックに入力されずに実行され続けます。

これは、少なくとも私はhere