在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
。