一维多项式可通过带入方法求,但如果变换式子,改动较大,下面列举了一直一维多项式的求解方法
对于P(x)=3*X^6+7*X^5-3*X^4+2*X^3+7*X^2-7*X-15,可变换为:
P(x)=(((...(((an-1x+an-2)x+an-3)x+an-4)x+........)类似于高中的一种方法,具体忘了什么名字
public class 多项式计算 {
public static void main(String[] args) {
int a[]={-15,7,-7,2,-3,7,3}; //多项式的系数
int x=1;
int result=polynomia(a, 7, x);
System.out.println(result);
}
static int polynomia(int a[],int n,int x){
int result=a[n-1];
for(int i=n-2;i>=0;i--){
result=result*x+a[i]; //根据递推公式,一想就会
}
return result;
}
}