Java数据结构:一维多项式的求解

一维多项式可通过带入方法求,但如果变换式子,改动较大,下面列举了一直一维多项式的求解方法

        对于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;
	}
}

猜你喜欢

转载自blog.csdn.net/qq_42192693/article/details/82561807