Question

编制程序，用牛顿迭代法求解方程x^3-x^2-1=0的一个实根。要求：设计算法，分析求解精度。

Answer 1

牛顿迭代法：x(n+1)=x(n)-f(x(n))/f'(x(n))， f'(x) = 3x^2-2x

def zhidao_561087029(x0, e):
    while True:
        fx0 = x0*x0*(x0-1)-1
        if abs(fx0) < e:
            x1 = x0
            break
        x1 -= fx0/(x0*(3*x0-2))
        if abs(x1-x0) < e:
            break
        x0 = x1
    return x1