C语言实现多项式加法

多项式加法是一个常见的问题，特别是在计算机科学和工程中。本文将介绍如何使用C语言实现多项式加法。

1. 多项式的表示

在C语言中，我们可以使用数组来表示多项式。假设多项式的最高次数为n，则可以定义一个长度为n+1的数组来存储多项式的系数。例如，对于一个3次多项式：

3x^3 + 2x^2 + x + 1

可以表示为一个长度为4的数组：

int poly[4] = {1, 1, 2, 3};

其中，poly[0]表示常数项系数，poly[1]表示x的系数，poly[2]表示x^{2的系数，poly[3]表示x}3的系数。

2. 多项式的加法

多项式的加法非常简单，只需要将对应项的系数相加即可。例如，对于上面的多项式加上另一个多项式：

2x^2 + 3x - 1

可以表示为一个长度为4的数组：

int poly2[4] = {-1, 3, 2, 0};

然后将对应项的系数相加，得到新的多项式：

3x^3 + 4x^2 + 4x

可以表示为一个长度为4的数组：

int result[4] = {0, 4, 4, 3};

完整的多项式加法代码如下：