1. 程式人生 > 其它 >C語言 多項式乘法 演算法

C語言 多項式乘法 演算法

技術標籤:演算法c語言程式設計

多項式乘法

什麼是多項式?

由若干個單項式相加組成的代數式叫做多項式(若有減法:減一個數等於加上它的相反數)。
多項式中的每個單項式叫做多項式的項,這些單項式中的最高項次數,就是這個多項式的次數。 多項式中不含字母的項叫做常數項。

在C語言中怎麼表示?

最簡單直觀的方式就是:

將多項式對應的係數儲存在陣列中,而陣列下標就是項的指數

在這裡插入圖片描述

最後寫出相應的程式碼

#include <stdio.h>

int main()
{
    int i, j, m, n;

    scanf("%d", &m);
    double
a[m + 1]; for (i = 0; i <= m; i++) scanf("%lf", &a[i]); scanf("%d", &n); double b[n + 1]; for (i = 0; i <= n; i++) scanf("%lf", &b[i]); double c[m + n + 1]; for (i = 0; i <= m + n; i++) c[i] = 0; for
(i = 0; i <= m; i++) for (j = 0; j <= n; j++) c[i + j] += a[i] * b[j]; printf("%f*x^%d", c[0], 0); for (i = 1; i <= m + n; i++) printf(" + %f*x^%d", c[i], i); return 0; }

測試一下

例如

在這裡插入圖片描述

結果

在這裡插入圖片描述

下一篇:多項式除法

https://blog.csdn.net/m0_52313753/article/details/112585857