java实现的多项式加法,减法,乘法,除法运算,其中多项式的表示形式为按幂从低到高的系数数组,数组的长度即是多项式的幂
即 数组{1,2,3,4} 表示多项式4x3+3x2+2x+1
运算在工具类Polyn中进行 初始化Polyn必须要传两个参数 即被除数和除数
其中加法,减法和乘法是静态方法 不需实例即可使用
除法需要产生商和余数 所以必须要实例化后才可进行运算
除法的算法大致是:
1、用被除数的最大项除以除数最大项,得多项式p1
2、用p1乘除数,得多项式p2
3、被除数减p2,得p3
4、如果p3的幂小于除数,则输出余数为p3,商为所有p1之和
否则以p3作为新的被除数,转1
初步写的程序如下,没做错误处理和全方位测试,留以后有时间进行。