原题链接:[编程入门]有规律的数列求和
解题思路:
题目:有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。
我们可以发现第n项的分母等于第(n - 1)项的分子,第n项的分子等于第(n - 1)项的分子与分母之和。(n >= 2)
注意事项:
使用for循环求sum时,n >= 2时,sum是从第二项开始加的,所以要在else语句中初始化sum的初始值为2。
参考代码:
#include<stdio.h> int main() { double x[1000] = {0}, y[1000] = {0}, sum = 0, item[1001] = {0}; //item是指每一项的分数的值,x[i]用来存储每一项分数的分子,y[i]用来存储每一项分数的分母 int N = 0; scanf("%d", &N); if (N == 1) //N = 1的时候sum就等于2/1. { sum = 2; } else if(N > 1) //N >= 2时,开始循环获取每一项分数的分子和分母,同时每循环一次,sum加一个分数。 { x[1] = 2, y[1] = 1; sum = 2; //N = 1时,sum = 2,因为下面的for循环是从第二项开始累加,所以最后的结果还得加上第一项的分数。 for(int i = 2; i <= N; i ++) { y[i] = x[i - 1]; x[i] = x[i - 1] + y[i -1]; item[i] = x[i] / y[i]; sum += item[i]; } } else { printf("inputed N error!"); //若N的输入不合法,则会输出“inputed N error!”。 } printf("%.2lf", sum); return 0; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复