04弦截法

result = x3

k = 0

x3=x2-[f(x2)/(f(x2)-f(x3))]*(x2-x3)

return result

否

是

|x3-x2|>r

x2=x1-[f(x1)/(f(x1)-f(x0))]*(x1-x0)

x2=x3-[f(x3)/(f(x3)-f(x2))]*(x3-x2)

x3=x2-[f(x2)/(f(x2)-f(x1))]*(x2-x1)