这篇文章说的是如何计算一个一维多项式的值,一维其实也就是包含一个变量的多项式,类似f(x)=ax^3+bx^2+cx+d 的形式,我们可以将上面的式子写成形如((ax+b)x+c)x+d这样很容易就看出了这个式子可以通过递推的方式来实现,代码:
package com.jk.test;
/**
*
* @author jk,这段代码写的是如何计算一个一维多项式的值,一维其实也就是包含一个变量的多项式, f(x)=ax^3+bx^2+cx+d
* 的形式,我们可以将上面的式子写成形如((ax+b)x+c)x+d这样很容易就看出了这个式子可以通过递推的方式来实现
*
*/
public class test {
/**
* @param args
*/
public static void main(String[] args) {
int[] a = new int[] { 1, 5 };
double res = polynomial(a, a.length, 3);
System.out.println(res);
}
private static double polynomial(int[] a, int length, int x) {
// 将单个值赋给result
double result = a[length - 1];
for (int temp = length - 2; temp >= 0; temp--) {
// 递推计算方程的值
result = result * x + a[temp];
}
return result;
}
}