编写算法求一元多项式的值 不能使用内置求幂函数 c语言

求解一元多项式 \( p(x) = a_nx^n + a_{n-1}x^{n-1} + \ldots + a_1x + a_0 \) 的值，当给定特定的x值时，通常需要逐项相乘并加总。由于没有内置的求幂函数，你需要手动实现指数运算。以下是一个简单的C语言示例：

#include <stdio.h>

// 定义函数，计算多项式的值
double evaluatePolynomial(double x, double coefficients[], int degree) {
    double result = 0;
    for (int i = 0; i <= degree; ++i) { // 从最高次幂开始
        result += coefficients[i] * pow(x, i); // 使用阶乘近似或循环实现幂运算
    }
    return result;
}

int main() {
    double x_value = 5; // 测试点
    double coefficients[] = {2, 3, 1}; // 二次多项式系数 [an, a(n-1), ..., a0]
    int degree = sizeof(coefficients) - 1; // 由于数组下标从0开始，减1得到实际的次数

    double polynomial_value = evaluatePolynomial(x_value, coefficients, degree);
    printf("当x = %lf时，多项式值为%lf\n", x_value, polynomial_value);

    return 0;
}

这里我们使用了一个`pow()`的近似替代方案，比如通过循环多次乘以x来实现幂运算。注意这只是一个基础实现，实际情况中可能会选择更高效的算法，如快速幂等。