当前位置:首页C语言 > 正文

C语言求多项式乘法

作者:野牛程序员:2023-11-06 08:17:37C语言阅读 2808

多项式乘法可以通过嵌套循环遍历两个多项式的系数来实现。下面是一个示例C语言代码,用于计算两个多项式的乘积。假设多项式表示为数组,其中数组的索引表示指数,数组的值表示系数。

#include <stdio.h>

void multiplyPolynomials(int poly1[], int poly2[], int result[], int m, int n) {
    for (int i = 0; i < m + n - 1; i++) {
        result[i] = 0;  // 初始化结果数组
    }

    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            result[i + j] += poly1[i] * poly2[j];
        }
    }
}

int main() {
    int poly1[] = {3, 2, 5};  // 第一个多项式的系数
    int poly2[] = {1, 2, 1};  // 第二个多项式的系数

    int m = sizeof(poly1) / sizeof(poly1[0]);  // 第一个多项式的阶数
    int n = sizeof(poly2) / sizeof(poly2[0]);  // 第二个多项式的阶数

    int result[m + n - 1];  // 存储乘积的结果

    multiplyPolynomials(poly1, poly2, result, m, n);

    // 输出结果多项式
    for (int i = 0; i < m + n - 1; i++) {
        printf("%d ", result[i]);
    }

    return 0;
}

这段代码定义了一个函数 multiplyPolynomials,用于计算两个多项式的乘积,然后在 main 函数中调用它。最终的结果存储在 result 数组中。注意,多项式的乘积的次数是两个多项式次数之和减去1。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击