は、Python

Question

私はデルタおよびイプシロンを使用して、ルートを立方体findsがプログラムを記述しようとしていますが、私のプログラムが無限ループで実行されますなぜ私が把握カントので、私はこだわっている中で、デルタとイプシロンを使用して乗根を見つける

num = 100 

    epsilon = 0.01 
    guess = num/3.0 


    while abs(guess**3 - num) >= epsilon: 
     delta = abs(guess**3 - num)/100 
     if guess**3 > num: 
      guess = (guess - delta) 
     if guess**3 < num: 
      guess = (guess + delta) 
    print("Guess:", guess) 

Answer 1

まず、別のifブロックの代わりにif/elifを使用する必要があります。

次のことを考えてみましょう： guess**3 > numがTrueときguess**3 < num（条件ならば、次は）最初の更新を逆転させた、再びTrueになるように、あなたはその値を減らすことによってguessを更新します。要約すると、guessの値は決してそのループで変更されず、ループは無限大に旋回します。

numの値が大きくなると大きな値になるため、deltaの値を正則にしたい（ペナルティをかけます）。

num = 100 

epsilon = 0.01 
guess = num/3.0 

while abs(guess**3 - num) >= epsilon: 
    delta = abs(guess**3 - num)/num 
    if guess**3 > num: 
     guess = (guess - delta*epsilon**0.5) 
    elif guess**3 < num: 
     guess = (guess + delta*epsilon**0.5) 
print("Guess:", guess)