解题思路:使用递归,找到各项分母与分子之间的规律求解

注意事项:递归调用的时候注意一定要保证 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;

}



*/


点赞(1)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论