Python实现秦九韶算法

def horner(poly, x):
    result = poly[0]
    for i in range(1, len(poly)):
        result = result * x + poly[i]
    return result

# 测试
poly = [5, 2, -4, 1]
x = 4
print("多项式在 x={} 时的值为：{}".format(x, horner(poly, x)))

输出结果：

多项式在 x=4 时的值为：337