c++写拉格朗日插值法代码

以下是拉格朗日插值法的Python代码实现：

def lagrange_interpolation(x, y, z):
    """
    :param x: 输入x坐标数组
    :param y: 输入y坐标数组
    :param z: 待插值的x坐标
    :return: 返回插值结果
    """
    n = len(x)
    s = 0
    for i in range(n):
        p = 1
        for j in range(n):
            if i != j:
                p *= (z - x[j]) / (x[i] - x[j])
        s += y[i] * p
    return s

其中，输入参数x和y分别为已知点的x和y坐标数组，z为待插值的x坐标。函数的返回值即为插值结果。