求序列之和——递归

NoNeil

于 2012-11-30 10:03:19 发布

阅读量4.9k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C语言基础

本文链接：https://blog.youkuaiyun.com/debug__boy/article/details/8242227

C语言基础专栏收录该内容

36 篇文章

订阅专栏

本文介绍如何利用递归算法计算序列1 + 1/2 - 1/3 + 1/4 - 1/5...的前n项和，要求结果精确到小数点后第六位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题】

求序列之和——递归

请使用递归算法求下列序列的前n项之和。
1 + 1/2 - 1/3 + 1/4 -1/5 ......

输入：
n

输出：
序列的前n项和（精确到小数点之后第6位）

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1↵	以文本方式显示 1↵	1秒	64M	0
测试用例 2	以文本方式显示 2↵	以文本方式显示 1.500000↵	1秒	64M	0

【递归函数】

【代码】

#include "stdio.h"

double Sum(int n)
{
    if(n == 1)
        return 1;
    else if(n % 2 == 0)
        return 1/(double)n + Sum(n-1);
    else if(n % 2 == 1)
        return -1/(double)n + Sum(n-1);
}

int main()
{
	int n;
	scanf("%d", &n);
	getchar();
	double y = Sum(n);
    if(y == (int)y)
        printf("%d\n", (int)y);
    else
        printf("%f\n", y);
	return 0;
}