hanyeah 专注于AS

Horner规则(秦九韶算法)

秦九韶算法是一种将一元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;
}


2018年8月18日 | 发布:hanyeah | 分类:算法 | 评论:0

发表留言: