Python Bisection 검색 overshoots 대상

Question

나는 이분법을 사용하여 12 개월 만에 대출금을 지불해야하는 정확한 지불액을 찾기 위해 코드를 만들어야합니다. 내가 작성한 코드는 작동하지만 타겟을 오버 슛합니다. 대출은 12 개월 내에 상환되지만 12 회 지불 후 최종 잔액은 약 0이되어야합니다. 그러나 그것은 더 큰 음수가되는 방법입니다.

StartBalance = float(raw_input('Credit Balance in $: ')) 
AnnualRate = float(raw_input('Annual interest rate in decimals: ')) 
MonthlyRate = AnnualRate/12.0 
MinPaymentLow = StartBalance/12.0 
MinPaymentHigh = (StartBalance*(1+MonthlyRate)**12.0)/12.0 
cent = 0.01 
Payment = (MinPaymentHigh+MinPaymentLow)/2.0 

while (Payment*12-StartBalance) >= cent: 
    for month in range(0, 12): 
     Balance = (StartBalance-Payment)/10*(1+MonthlyRate) 
    if Balance < 0: 
     MinPaymentLow = Payment 
    elif Balance > 0: 
     MinPaymentHigh = Payment 
    Payment = (MinPaymentHigh + MinPaymentLow)/ 2.0 

print 'RESULT'   
print 'Number of months needed: 12' 
print 'Montly pay: $', round(Balance,2) 

Answer 1

그것은이 라인과 같습니다

for month in range(0, 12): 
    Balance = (StartBalance-Payment)/10*(1+MonthlyRate) 

은 다음과 같아야합니다

Balance = StartBalance 
for month in range(0, 12): 
    Balance = (Balance-Payment) * (1 + MonthlyRate) 

또는 이와 유사한, 당신이 관심을 계산하는 방법에 따라 당신은 시작에서 발생하는 지불을 고려 여부 달의 끝.

Answer 2

귀하의 코드는 나를 위해 잘 작동하는 듯,하지만 당신은 결과를 얻는다면 당신은 float 데이터 유형을 사용하고 있기 때문에 "오프 방법은"그것은 아마 것을 :

내가 사용하고 코드입니다 . 플로트는 모든 작업을 반복하므로 신뢰할 수 없습니다. 충분한 반복을 감안할 때 많은 돈을 버렸습니다. 대신 decimal을 사용해보세요. 이 모듈은 인덱스 된 정수 값으로 소수를 추적합니다.