문제 예제

• $f(0) = 0^2 - 0 -2 = -2, f(5) = 5^2 - 5 -2 = 18$
• $f(0)<0, f(5)>0$ 이므로 0~5 사이에 $f(x)=0$을 만족하는 $x$가 존재
• 0 과 5의 절반 2.5로 계산 -> $f(2.5) = 2.5^2 - 2.5 -2 = 1.75 \quad \Rightarrow f(2.5)>0$으므로 5를 버림
• 0과 2.5로 위의 과정을 반복함. 이를 프로그램으로 만들어본다.

x1 = 0
f1 = x1**2 - x1 -2
x2 = 5
f2 = x2 ** 2 - x2 - 2
x = (x1 + x2) /2
f = x**2-x-2
while abs(f) > 0.00001:
    f = x**2 - x - 2
    if f>0:
        x2 = x
        f2 = f
    else:
        x1 = x
        f1 = f
    x = (x2 + x1)/2
    print(f'{x} - {f}')