请使用递归算法求下列序列的前n项之和。
            1 + 1/2 - 1/3 + 1/4 -1/5 ......
输入：
        n
输出：
        序列的前n项和（精确到小数点之后第6位）
main()
{
double s;int n,i,t=1;
scanf("%d",&n);
if(n==1)printf("1\n");
else
{
for(i=2;i<=n;i++)
{t=t*i;
s=s+1./t;
t=t>0?-1:1;
}
 printf("%lf",s+1);
}
}