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;
}