正文

轻松掌握C语言：多项式求值多种方法详解

/0 浏览量
0614

多项式求值是计算机科学和数学中的一个基础问题。在C语言中，有多种方法可以实现多项式的求值。本文将详细介绍几种常见的方法，并附上相应的代码示例，帮助读者轻松掌握C语言多项式求值。

1. 递归法

递归法是一种基于多项式定义的方法。对于形如 (anx^n + a{n-1}x^{n-1} + \ldots + a_1x + a_0) 的多项式，递归法从最高次项开始计算，逐步递归到常数项。

#include <stdio.h>

double recursivePoly(int n, double x, double coeffs[]) {
    if (n == 0) return coeffs[0];
    return coeffs[n] * pow(x, n) + recursivePoly(n - 1, x, coeffs);
}

int main() {
    double coeffs[] = {2, -3, 0, 5}; // x^3 - 3x^2 + 5
    double x = 3;
    printf("The value of the polynomial is: %f\n", recursivePoly(3, x, coeffs));
    return 0;
}

2. 直接计算法

直接计算法根据多项式的系数和变量值，直接计算出多项式的值。这种方法适用于多项式次数不高的情况。

#include <stdio.h>
#include <math.h>

double directPoly(int n, double x, double coeffs[]) {
    double result = 0;
    for (int i = 0; i <= n; ++i) {
        result += coeffs[i] * pow(x, i);
    }
    return result;
}

int main() {
    double coeffs[] = {2, -3, 0, 5}; // x^3 - 3x^2 + 5
    double x = 3;
    printf("The value of the polynomial is: %f\n", directPoly(3, x, coeffs));
    return 0;
}

3. Horner法

Horner法是一种高效的多项式求值方法，通过减少乘法次数来提高计算速度。对于形如 (anx^n + a{n-1}x^{n-1} + \ldots + a_1x + a_0) 的多项式，Horner法可以表示为：

[P(x) = ((anx + a{n-1})x + a_{n-2})x + \ldots + a_1)x + a_0]

#include <stdio.h>

double hornerPoly(int n, double x, double coeffs[]) {
    double result = coeffs[n];
    for (int i = n - 1; i >= 0; --i) {
        result = result * x + coeffs[i];
    }
    return result;
}

int main() {
    double coeffs[] = {2, -3, 0, 5}; // x^3 - 3x^2 + 5
    double x = 3;
    printf("The value of the polynomial is: %f\n", hornerPoly(3, x, coeffs));
    return 0;
}

总结

本文介绍了三种C语言多项式求值方法：递归法、直接计算法和Horner法。读者可以根据实际情况选择合适的方法，提高程序效率。希望本文能帮助读者轻松掌握C语言多项式求值。

-- 展开阅读全文 --