java之递推求解一维多项式

这篇文章说的是如何计算一个一维多项式的值，一维其实也就是包含一个变量的多项式，类似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;
}


}