C語言 多項式乘法 演算法
阿新 • • 發佈:2021-02-08
多項式乘法
什麼是多項式?
由若干個單項式相加組成的代數式叫做多項式(若有減法:減一個數等於加上它的相反數)。
多項式中的每個單項式叫做多項式的項,這些單項式中的最高項次數,就是這個多項式的次數。 多項式中不含字母的項叫做常數項。
在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