2

2️⃣P3 例3:写程序计算给定多项式在给定点x处的值f(x)=a0+a1x+…+an-1x^(n-1)+anxⁿ

👩‍⚖这道题是第二次使用vector，得出一点小经验是，和以前的a[n]形式的数组相比，vector的a.size()函数计算出的数组真实长度相当于以前定义数组时候的a[n]中的n，而不是之后调用数组的n。当调用数组的时候，长度为n的数组的最后一个元素的下标是n-1，即a[n-1]，即a[a.size()-1]。

⭕️普通：递归求指数+for循环

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

int m(int x, int n){
	int result;
	if(n==1)	result = x;
	else	result = x*m(x, n-1);
	return result;
}

int f(const vector<int> &a, int x){
	int i, sum=a[0];
	for(i=1; i<=a.size()-1; i++){
		sum += (a[i]*m(x,i));
	}
	return sum;
}

int main()
{
    int i, x, n, input;
    cin >> x >> n;
    vector<int> a;
    for (i=0; i<=n; i++){
		cin >> input;
		a.push_back(input);
    }
    cout << f(a, x);
    return 0;
}

⭕️结合律

🔷f(x)=a0+x(a1+x(……（an-1+x(an))……)）

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

int f(const vector<int> &a, int x){
	int i, result=a[a.size()-1];
	for (i=a.size()-1; i>0; i--)
		result = a[i-1]+ x*result;
	return result;
}

int main()
{
    int x, n, input;
    cin >> x >> n;
    vector<int> a;
    for (int i=0; i<n+1; i++){
		cin >> input;
		a.push_back(input);
    }
    cout << f(a, x);
    return 0;
}