我们常见的多项式是这样子的:y=1x^3+2x^2+3x-15;
当x取值为2的时候,我们怎么进行计算呢?
第一步:变成有规律可寻的公式:y=((1x+2)x+3)x-15
第二步:循环的思想(直接展示代码,请读者亲自敲上一遍,亲测比看更有效)
package suanfa;
public class Poly {
public static int polycal(int a[],int n,int x){
int i; //先定义循环变量
int result; //定义结果变量
result=a[n-1];//初始化一个变量。以测试为例的话,这里是result=a[3]=1;
for(i=n-2;i>=0;i--){ //i从下标2开始。循环的次数为3次。下标依次是2,1,0
result=result*x+a[i]; // ((a[3]*x+a[2])*x+a[1])x+a[0]=((1*x+2)x+3)x+(-15)
}
return result;
}
public static void main(String[] args){
int result;
int a[]={-15,3,2,1}; //输入值的时候,从后往前依次输入。。若是想根据对应的值输入也行,在方法中反转数组即可。
result=polycal(a, 4, 2); //a是指数组,4是指数组长度,2是指x
System.out.println(result);
}
}
其实给我收获最大的是我发现了其中的思想,类似如下求和的代码。
都是先定义一个结果集,作为存储的值,然后根据规律依次相加。只不过多项式是另一种高深的形式相加,希望大家都能领会到其中的奥秘
package suanfa;
public class Sum {
public static void main(String[] args){
int i;
int sum=0;
for(i=1;i<=100;i++){
sum=sum+i;
}
System.out.println(sum);
}
}