算法研究：一维多项式求值（秦九韶算法）

#include <stdio.h>

/*
*函数名：double odpf(double array[], int n, double x)
*参数：double array[] 系数数组 
*      int n 表示n项
*      double x x的值 
*返回值：计算结果sum
*说明：One dimensional polynomial function 一维多项式求值
*/
double odpf(double array[], int n, double x)
{
    double sum;
    sum = array[n-1];
    for (int i = n - 2; i >= 0; i--){
        sum = sum * x + array[i];
    }
    return sum;
}

int main(){
    double array[100];
    double x;
    int n;

    printf("请输入项数：");
    scanf("%d",&n);

    printf("请输入系数(空格隔开)：");
    for (int i = n - 1; i >= 0; i--){
        scanf("%lf",&array[i]);
    }

    while (true){
        printf("请输入x的值：");
        scanf("%lf", &x);

        printf("x = %5.2lf, p(%5.2lf) = %.2lf\n\n", x, x, odpf(array, n, x));
    }
　　return 0;
}

3
1 2 3
2

结果：11.00

6
2 3 1 4 5 3
3

结果：810.00