java一元多项式相加
时间: 2023-10-11 14:20:46 浏览: 35
可以使用数组来存储多项式的系数,数组下标表示指数,数组元素表示对应指数的系数。假设有两个一元多项式:
P1(x) = a0 + a1 * x + a2 * x^2 + ... + an * x^n
P2(x) = b0 + b1 * x + b2 * x^2 + ... + bm * x^m
可以先创建一个长度为 max(n, m) + 1 的数组,然后将两个多项式的系数分别加到该数组对应的位置上,最后遍历数组输出结果即可。
Java代码实现如下:
```
public class PolynomialAddition {
public static void main(String[] args) {
int[] a = {1, 2, 3}; // P1(x) = 1 + 2x + 3x^2
int[] b = {2, 4, 6, 8}; // P2(x) = 2 + 4x + 6x^2 + 8x^3
int[] result = new int[Math.max(a.length, b.length)];
for (int i = 0; i < a.length; i++) {
result[i] += a[i];
}
for (int i = 0; i < b.length; i++) {
result[i] += b[i];
}
for (int i = 0; i < result.length; i++) {
System.out.print(result[i] + " ");
}
}
}
```
输出结果为:
```
3 6 9 8
```
表示相加后的多项式为 3 + 6x + 9x^2 + 8x^3。