EOJ-自适应编程学习平台

4013. Compute

Naive递归函数

时间限制：2000 ms

内存限制：512 MiB

题面

Write a RECURSIVE function to compute the following formula:

sum(n)=1−12+13–14+…−(−1)n∗1nsum(n) = 1 - \frac{1}{2} + \frac{1}{3} – \frac{1}{4} + … -(-1)^n*\frac{1}{n}

/***************************************************************/
/*                                                             */
/*  DON'T MODIFY main function ANYWAY!                         */
/*                                                             */
/***************************************************************/
#include <stdio.h>
double sum(int n)
{

 // TODO: your function definition

}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%f\n",sum(n));
    return 0;
}

样例

输入

29358

输出

0.693130

输入

1

输出

1.000000

输入

3

输出

0.833333