递归求 1-1/2+1/3-1/4+...-(1/n)*(-1)n

[t9630]

递归求 1-1/2+1/3-1/4+...-(1/n)*(-1)n 为什么输不出结果，请高手指点，谢谢！
代码如下：
#include"stdafx.h"
#include<iostream.h>

float sum(int i,float f,int n);
int main()
{
float sum_n=0.0;
float f=0.0;
int n=0;
cout<<"请输入一个正整数： "<<endl;
cin>>n;
sum_n=sum(1,f,n);
cout<<sum_n<<endl;
return 1;
}
float sum(int i,float f,int n)
{
if(i<n)
sum(i+1,f,n);
if(i%2==0 && n>=1)
{
f+=-(1/i);
sum(1,f,n--);


}
else if(i%2!=0 && n>=1)

{
f+=1/i;
sum(1,f,n--);
}
return f;
}

[zjs100901]

可以循环就循环啦，递归的效率不太好。

[liutengfeigo]

递归进去出不来了.

[t9630]

请问哪里出不来了

[zjs100901]

没看懂你代码。我改了一下。

float sum(int i,float & f,int n);
int main()
{
	float sum_n=0.0;
	float f=0.0;
	int n=0;
	cout<<"请输入一个正整数： "<<endl;
	cin>>n;
	sum_n=sum(1,f,n);
	cout<<sum_n*4<<endl;
	return 1;
}

float sum(int i,float & f,int n)
{
	if(i%2==0 )
	{ 
		f -= 1.0/i;
	}
	else if(i%2!=0 )
	{
		f += 1.0/i;
	}
	if(i<n)
		return sum(i+1,f,n);
	else
		return f;
}

[zjs100901]

楼主输入10000试下。我这里是栈溢出。还是改用循环吧。为了改好你的递归函数，我多少脑细胞死掉了啊。

[dragonbooker]

这个问题建议使用迭代：

/* 迭代算法函数 */
float sum_iter(int n)
{
    float sum = 0.0;
    int i;

    for(i=1; i<=n; i++)
    {
        int sign = 1;
        if(i % 2 == 0)
        {
            sign = -1;
        }
        sum += 1/(float)i * sign;
    }

    return sum;
}

[赵4老师]

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！ 递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

[Athenacle_]

#include <stdio.h>

double recu(int n)
{
    if (n == 1)
	return 1;
    else
	return 1/( ( n % 2 == 0? -1.0 : 1.0 ) * n) + recu(n - 1);
}

int main(void)
{
    printf("%lf", recu(2));
    return 0;
}

随手用C写的 尾递归，效率不会很低的。。激进点的优化器可以直接把递归优化成循环

[zjs100901]

楼主请结帖。