hanyeah

秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。在西方被称作霍纳算法，是以英国数学家霍纳命名的。

算法如下：

var a = [1, 2, 3, 4, 5];
var x = 8;
console.log('多项式：','a0 + x * (a1 + x * (a2 + x * (a3 + x * a4)))');
console.log('系数：', a.join(','));
console.log('x:', x);
console.log('结果：',horner(a, x));

function horner(a, x){
	var y = 0;
	for(var i = a.length - 1; i >= 0; i--){
		y = a[i] + x * y;
	}
	return y;
}