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

最后

以上就是深情石头为你收集整理的2的全部内容，希望文章能够帮你解决2所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。