牛顿插值法python

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

def newton_interpolation(x, y, xi):
    """
    使用牛顿插值法计算函数在xi处的插值值
    :param x: n个已知点的x坐标
    :param y: n个已知点的y坐标
    :param xi: 插值点的x坐标
    :return: 插值点的y坐标
    """
    n = len(x)
    f = [[0] * n for i in range(n)]
    for i in range(n):
        f[i][0] = y[i]
    for j in range(1, n):
        for i in range(n - j):
            f[i][j] = (f[i + 1][j - 1] - f[i][j - 1]) / (x[i + j] - x[i])
    yi = 0
    for i in range(n):
        term = f[0][i]
        for j in range(i):
            term *= (xi - x[j])
        yi += term
    return yi

其中，x和y分别为已知点的x坐标和y坐标，xi是要插值的点的x坐标。函数返回插值点的y坐标。