c - 多项式相乘 : Unexpected output

Question

我基本上尝试使用下面给出的代码来查找 (x+1)^2(输入多项式 1 和 2 的幂为 1 1，P1 的系数为 1 1，P2 的系数为 1 1)。

#include <stdio.h>

int main()
{
    int m,n;

    printf("enter the highest powers of P1 and P2\n");
    scanf("%d%d",&m,&n);          //m= power of P1, n=power of P2

    int a[m],b[n],c[m+n];         //a[m]= coeff of P1, b[n]= coeffof P2

    printf("enter the values\n");



    for(int i=0;i<=m;i++)         //takes coeff of P1 as input
      { printf("a[%d]=\n",i);     //array index are same as the power of x
        scanf("%d",&a[i]);
      }

    for(int i=0;i<=n;i++)         //takes coeff of P2 as input
      { printf("b[%d]=\n",i);     //array index are same as the power of x
        scanf("%d",&b[i]);
      }

    for(int i=0;i<=m+n;i++)       //to initialize array c to zero
      { printf("c[%d]=\n",i);
        scanf("%d",&c[i]);
      }

    for(int k=0;k<=m+n;k++)       //k= power of x in the polynomial= array index  
      {  for(int i=0;i<=k;i++)
          c[k]=c[k]+a[i]*b[k-i];  //for fixed k, summing a[i]*b[k-i]
      }

    for(int i=0;i<=m+n;i++)
       printf("c[%d]=%d\n",i,c[i]);

}

我得到的答案是 2293469x^2 + 2x + 1。请帮忙。

Answer 1

这是一个误解，下面的内容就可以了

int a[m+1], b[n+1], c[m+1+n+1];

有效索引将为 0..m 和 0..n。

正常做法是使用 2 2 和 <m , <n .

a 和 b 中的索引超出范围:

for(int k = 0; k <= m+n; k++)
{
    for(int i = 0; i <= k; i++)
    {
        c[k] = c[k] + a[i] * b[k-i];
    }
}