请帮我写一段 牛顿插值法的 python代码

当然可以为您编写一段牛顿插值法的 Python 代码。以下是示例代码：

def newton_interpolation(x_vals, y_vals, x):
    # 检查输入数据长度是否一致
    if len(x_vals) != len(y_vals):
        raise ValueError("The length of x_vals and y_vals must be the same.")

    # 初始化差商表
    f_vals = y_vals[:]
    for i in range(1, len(x_vals)):
        for j in range(len(x_vals) - 1, i - 1, -1):
            f_vals[j] = (f_vals[j] - f_vals[j-1]) / (x_vals[j] - x_vals[j-i])

    # 计算插值
    result = 0.0
    for i in range(len(x_vals)):
        term = f_vals[i]
        for j in range(i):
            term *= (x - x_vals[j])
        result += term

    return result

在此代码中，我们定义了一个名为 newton_interpolation 的函数。它接受三个参数：

- x_vals：x 值的列表，必须长度相等与 y_vals。
- y_vals：y 值的列表，必须长度相等与 x_vals。
- x：待求点的 x 值。

该函数的返回值是在待求点 x 处的牛顿插值。