牛顿插值法python代码

以下是牛顿插值法的 Python 代码实现：

def newton_interpolation(x, y, t):
    """
    Newton interpolation method

    :param x: list, x-axis data points
    :param y: list, y-axis data points
    :param t: float, interpolation point
    :return: float, interpolation result
    """
    n = len(x)
    c = [0] * n
    c[0] = y[0]
    for j in range(1, n):
        for i in range(n - 1, j - 1, -1):
            y1 = y[i]
            y2 = y[i - 1]
            x1 = x[i]
            x2 = x[i - j]
            y[i] = (y1 - y2) / (x1 - x2)
        c[j] = y[n - 1]
    result = c[n - 1]
    for k in range(n - 2, -1, -1):
        result = c[k] + (t - x[k]) * result
    return result

其中，`x` 和 `y` 分别是已知数据点的横坐标和纵坐标，`t` 是需要进行插值的点的横坐标，函数返回对应的插值结果。