2の平方根を計算する

Question

なぜ次のコードが終了しないのですか？

# approximating sqrt(2) 

def approx (error,left, right): 
    c = (left+right)/2 
    f = c**2 - 2 

    if abs(f)<error : 
     return c 

    if f < 0: 
     left = c 
    else: 
     right = c 

    return approx(error,left,right) 

print approx(0.1,0,2) 

Answer 1

あなたは、この行に精度を失う可能性があります：

c = (left+right)/2 

leftとrightは両方とも整数である場合、cも整数になります。これは予期しない動作につながります。たとえば1/2は0と評価されます。

あなたはフロートで割ることでフロートする結果を強制することができます

c = (left+right)/2.0 

をそれとも、Pythonの3.Xに切り替えることができ、それが自動的に通常の賢明な部門を使用します。