溫馨提示×

c語言怎么實(shí)現(xiàn)多項(xiàng)式相加

小億
154
2023-08-17 21:45:33
欄目: 編程語言

在C語言中,可以通過定義一個多項(xiàng)式結(jié)構(gòu)體來表示多項(xiàng)式,然后定義相應(yīng)的函數(shù)來實(shí)現(xiàn)多項(xiàng)式的相加。

首先,我們可以定義一個包含系數(shù)和指數(shù)的結(jié)構(gòu)體:

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

然后,我們可以定義一個多項(xiàng)式結(jié)構(gòu)體,其中包含一個數(shù)組來存儲每一項(xiàng),以及一個整數(shù)來表示當(dāng)前多項(xiàng)式中的項(xiàng)數(shù):

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

接下來,我們可以定義一個函數(shù)來實(shí)現(xiàn)多項(xiàng)式的相加操作:

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;
}

最后,我們可以在主函數(shù)中定義多項(xiàng)式,并調(diào)用函數(shù)進(jìn)行相加操作:

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;
}

這樣,我們就可以實(shí)現(xiàn)多項(xiàng)式的相加操作。輸出結(jié)果為:Result: 1.0x^3 + 3.0x^2 + 5.0x^1 + 5.0x^0。

0