解题思路:使用递归,找到各项分母与分子之间的规律求解
注意事项:递归调用的时候注意一定要保证 p[n-1] 和 q[n-1] 在计算当前项前已初始化,不然可能导致潜在未定义行为。
参考代码:
/*正确代码:*/
#include <bits/stdc++.h>
using namespace std;
vector<double> p;
vector<int> q;
double my_sum(int n) {
if (n == 1) {
p[1] = 2.0;
q[1] = 1;
return p[1] / q[1];
} else {
double sum = my_sum(n - 1);
p[n] = p[n - 1] + q[n - 1];
q[n] = p[n - 1];
return sum + p[n] / q[n];
}
}
int main() {
int n;
cin >> n;
p.resize(n + 1); // 分配足够的空间
q.resize(n + 1); // 分配足够的空间
double total = my_sum(n);
cout << fixed << setprecision(2) << total;
return 0;
}
/*
错误代码:
#include<bits/stdc++.h>
using namespace std;
vector<double> p;
vector<int> q;
double my_sum(int n){
if(n==1){
p[1]=2.0;
q[1]=1;
return p[1]/q[1];
}
else{
p[n]=p[n-1]+q[n-1];
q[n]=p[n-1];
return p[n]/q[n]+my_sum(n-1);
}
}
int main()
{
int n;
double total;
cin>>n;
p.resize(n + 1); // 分配足够的空间
q.resize(n + 1); // 分配足够的空间
total=my_sum(n);
cout<<fixed<<setprecision(2)<<total;
return 0;
}
*/
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复