秦九韶算法与霍纳规则

霍纳规则用来简化多项式的求值，在中国叫秦九韶算法。

一般地，一元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;
}