一个简单的递归问题……

[underuwing]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
    cout<<"test";
    while(i--)
    fun();
}
int main()
{
    fun();
    return 0;
}

我的本意是输出i个test,结果却一直输出。那个while循环没有起到控制作用吗？

[黑娃]

你出错的根本不在于i--还是--i，而是你没有判断递归退出的条件。比如在递归前加上if(i = 0) return 0;
如果不这样判断，即使在某一层次的递归调用时i==0了，也只是让那一层的fun没有调用，继而回到上一层，继续执行i--，使得i一直负下去，所以永真，永远执行了。

[underuwing]

#include <iostream>
using namespace std;
int i=2;
void fun()
{

    cout<<"test:"<<i<<endl;
    while(i--)
    fun();


}
int main()
{
    fun();
    return 0;
}

这个程序，while(0)的时候为什么停不住？

[hecha]

cout << "test:" << i << endl;
while (i--) // i = 1
    cout << "test:" << i << endl;
    while (i--) // i = 0
        cout << "test:" << i << endl;
        while (i--) // 这里循环终止, 之后 i = -1
        // 因为 i = -1, 所以外面的 while 不会终止

[forster]

改成--i。。。

[「已注销」]

换成这个：
do { fun() } while (--i);

[lgccaa]

递归的思想是什么，你根本都没弄清楚

void fun(int i)
{
if(i == 1)
cout<<"test";

while(i>1)
{
i--;
fun(i);
}
}

随手写了一个，自己看看在写一写吧。

[luolaigen2008]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
cout<<"test";
while( (i--) && (i>0) )
fun();
}
int main()
{
fun();
return 0;
}
这样就OK了。

[underuwing]

[Quote=引用 1 楼 forster 的回复:]
改成--i。。。
[/Quote]还是一直输出

[jenf]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
cout<<"test";
i--;
while(i)
{
fun();
}
}
int main()
{
fun();
return 0;
}

[sj13426074890]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
cout<<"test";
while (i!=0)
{
--i;
fun();

}

}
int main()
{
fun();
return 0;
}

[mmidd]

fun( int i )
{
if ( i == 0 )
return;
else
fun(--i);
}

[la_feng]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
	if(i==0)
		exit(0);
    cout<<"test";
    while(i--)
    fun();
}
int main()
{
    fun();
    return 0;
}

[luolaigen2008]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
cout<<"test\n";
while( (i--) ); //只会打印i次test,但是是死循环
fun();
}
int main()
{
fun();
return 0;
}

[「已注销」]

#include <iostream>
using namespace std;

int i=2;

void fun()
{
    cout<<"test: " << i << endl;
    --i;
    if (i != 0) fun();
}
int main()
{
    fun();
    return 0;
}

[la_feng]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
	cout<<"test";
    i--;
	if(i!=0)
		fun();

    
}
int main()
{
    fun();
    return 0;
}

[「已注销」]

或者：

#include <iostream>
using namespace std;

int i=2;

void fun()
{
    cout<<"test: " << i << endl;
    if (--i) fun();
}
int main()
{
    fun();
    return 0;
}

[underuwing]

2楼那个可以完成，但不是递归。3楼的输出是1+1+2+4+8……个test。4楼的正确，是输出i个test。我对递归确实很迷糊。谢谢你们的解答！！

[forster]

#include <iostream>
using namespace std;
int i=2;
void fun()
{
cout<<"test";
while(--i)
{
fun();
i=1;//解除外围循环
}
}
int main()
{
fun();
return 0;
}

[forster]

没看清楚 用个while怪怪的