可以用c++写一段n次牛顿插值法吗

可以，以下是一段用 C 语言实现的 n 次牛顿插值法的代码：

#include <stdio.h>

double newton_interpolation(double x[], double y[], int n, double t) {
    double c[n][n];
    int i, j;
    for (i = 0; i < n; i++) {
        c[i][0] = y[i];
    }
    for (j = 1; j < n; j++) {
        for (i = j; i < n; i++) {
            c[i][j] = (c[i][j-1] - c[i-1][j-1]) / (x[i] - x[i-j]);
        }
    }
    double result = c[n-1][n-1];
    for (i = n-2; i >= 0; i--) {
        result = c[i][i] + (t - x[i]) * result;
    }
    return result;
}

int main() {
    double x[] = {1, 2, 3, 4, 5};
    double y[] = {1, 4, 9, 16, 25};
    int n = 5;
    double t = 6;
    double result = newton_interpolation(x, y, n, t);
    printf("f(%lf) = %lf\n", t, result);
    return 0;
}

这段代码实现了 n 次牛顿插值法，其中 x 数组存储了插值点的 x 坐标，y 数组存储了插值点的 y 坐标，n 表示插值点的个数，t 表示要求的插值点的 x 坐标。在 main 函数中，我们定义了一个 x 数组和 y 数组，表示插值点为 (1,1), (2,4), (3,9), (4,16), (5,25)，然后调用 newton_interpolation 函数求出了 x=6 时的插值结果。