一维多项式:
P(x) =
an−1xn−1+an−2xn−2+···+a1x+a0
举个例子
P(x) =
5x4+3x3+7x2+9x+2
采用递推的方式可以转换为
P(x)=
(···((an−1x+an−2)x+an−3)x+···+a1)x+a0
public static double polunoial(double[] a,double x){
double result = a[a.length-1];
for (int i = a.length-2;i>=0;i--){
result=result*x+a[i];
}
return result;
}
P(x) = 2x2+2x+2 x=2;
public static void main(String[] args) {
System.out.println(polunoial(new double[]{2.0,2.0,2.0},2.0));
}