Horner Rule（霍纳法则）

package com.lxg.hornerrule;

public class HornerRule {
	public static double hornerRule(final double[] a, double x) {
		if (null == a || a.length == 0) {
			throw new IllegalArgumentException("a is null or a is zero length");
		}

		int count = a.length - 1;
		double result = a[count];
		for (int i = count - 1; i >= 0; i--) {
			result = result * x + a[i];
		}
		return result;
	}
}

package com.lxg.hornerrule;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		double[] a = { -5, 1, 3, -1, 2 };
		System.out.println(HornerRule.hornerRule(a, 3));
	}

}

参考文章：http://blog.csdn.net/lwj1396/article/details/2669993