题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
1/1+1/2+1/4+1/8+⋯
每项是前一项的一半,如果一共有 20 项,求这个和是多少,结果用分数表示出来。
类似:3/2,当然,这只是加了前 2项而已。分子分母要求互质。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
分析:稍微化简一下就可以求出比值。(因为化简后可以看出分子最后一个加的数是1,所以分子为奇数,而分母是2的次方,所以不用考虑分子分母同分问题)
代码:
#include <stdio.h>
#include <math.h>
int sum(int n) {//递归求分子的和if(n==0) {return 1;}return pow(2,n)+sum(n-1);
}
int main(int argc, char *argv[]) {int fengmu = pow(2,19); //分母就是最大数——2^19printf("%d/%d",sum(19),fengmu);return 0;
}