霍纳规则用来简化多项式的求值,在中国叫秦九韶算法。
一般地,一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。
把一个n次多项式:
改写成如下形式:
求多项式的值时,首先计算最内层括号内一次多项式的值,即
V1=an*x+a n-1
然后由内向外逐层计算一次多项式的值,即
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论:对于一个n次多项式,至多做n次乘法和n次加法。
//秦九韶算法
#include<iostream>
using namespace std;
#define n 5 //n代表是n次多项式
int main()
{
int a[n] = { 0 };//系数数组,可以输入,这里从1到n赋值
for (int i = 0; i < n; i++)
{
a[i] = i + 1;
}
//打印一遍系数
cout << "系数从低到高为:";
for (int x : a)
{
cout << x << " ";
}
cout << endl;
int x0;
cout << "输入X0:";
cin >> x0;
//秦九韶算法
long long int value;
value = a[n-1];//算法从里括号向外括号计算,所以先给value赋值最高项的系数
for (int i = n - 1; i > 0; i--)
{
value = value * x0 + a[i-1];
}
cout << "value:" << value << endl;
return 0;
}