温馨提示×

c语言怎么实现多项式相加

小亿
165
2023-08-17 21:45:33
栏目: 编程语言

在C语言中,可以通过定义一个多项式结构体来表示多项式,然后定义相应的函数来实现多项式的相加。

首先,我们可以定义一个包含系数和指数的结构体:

typedef struct {
float coefficient;
int exponent;
} Term;

然后,我们可以定义一个多项式结构体,其中包含一个数组来存储每一项,以及一个整数来表示当前多项式中的项数:

#define MAX_TERMS 100
typedef struct {
Term terms[MAX_TERMS];
int num_terms;
} Polynomial;

接下来,我们可以定义一个函数来实现多项式的相加操作:

void addPolynomials(Polynomial p1, Polynomial p2, Polynomial *result) {
int i = 0, j = 0, k = 0;
while (i < p1.num_terms && j < p2.num_terms) {
if (p1.terms[i].exponent > p2.terms[j].exponent) {
result->terms[k++] = p1.terms[i++];
} else if (p1.terms[i].exponent < p2.terms[j].exponent) {
result->terms[k++] = p2.terms[j++];
} else {
result->terms[k].coefficient = p1.terms[i].coefficient + p2.terms[j].coefficient;
result->terms[k].exponent = p1.terms[i].exponent;
i++;
j++;
k++;
}
}
while (i < p1.num_terms) {
result->terms[k++] = p1.terms[i++];
}
while (j < p2.num_terms) {
result->terms[k++] = p2.terms[j++];
}
result->num_terms = k;
}

最后,我们可以在主函数中定义多项式,并调用函数进行相加操作:

int main() {
Polynomial p1 = {{{2.0, 3}, {3.0, 2}, {4.0, 0}}, 3};
Polynomial p2 = {{{-1.0, 3}, {2.0, 1}, {1.0, 0}}, 3};
Polynomial result;
addPolynomials(p1, p2, &result);
printf("Result: ");
for (int i = 0; i < result.num_terms; i++) {
if (i != 0) {
printf(" + ");
}
printf("%.1fx^%d", result.terms[i].coefficient, result.terms[i].exponent);
}
printf("\n");
return 0;
}

这样,我们就可以实现多项式的相加操作。输出结果为:Result: 1.0x^3 + 3.0x^2 + 5.0x^1 + 5.0x^0

0