数据结构与算法分析 2.14 考虑下列算法（Horner法则）

 2.14 考虑下列算法（Horner法则）...

// P60_2.14.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

#include <vector>
#include <string>
using namespace std;

/*
* if  f(x) = 4*x^4+8*x^3+x+2, 
*  then  a={4,8,0,1,2};
*/
template<typename T>
int horner(vector<T>& a,int x)
{
	
 	T poly=0;
	for (size_t i=0; i <= a.size()-1; ++i)
		poly = x*poly + a[i];
	return poly;
}


int main()
{
	vector<int> vec = { 4,8,0,1,2 };
	cout << "polynomial f(x) = 4*x^4+8*x^3+x+2, x=1 " << endl;
	cout << horner(vec, 1) << endl;
    return 0;
}