main()
{
int w=5;
fun(w);
printf("\n");
}

fun(int k)
{
if(k>0) fun(k-1);
printf("%d\t",k);
}
为什么输出是 0 1 2 3 4 5

fun(int k)
{
if(k>0) fun(k-1);
printf("%d\t",k);
}

k=5时,相当与
fun(5)
{
if(k>0) fun(4);
printf("%d\t",k);
}
=>
fun(5)
{
if(k>0) fun(3);
printf("%d\t",k-1);/*这两句相当与fun(4)*/
printf("%d\t",k);
}
以下依次类推

所以原
fun(int k)
{
if(k>0) fun(k-1);
printf("%d\t",k);
}
等价于
fun(int k)
{
printf("%3d",k-k);
...
printf("%3d",k-1);
printf("%3d",k);
}

所以输出是:0 1 2 3 ... k

[此贴子已经被作者于2006-12-25 20:06:08编辑过]

入栈:
fun(5),fun(4),fun(3),fun(2),fun(1),fun(0);
1.执行fun(0),输出0;return;出栈;
2.执行fun(1)中的printf;retrun;出栈;
3.执行fun(2)中的printf;return:出栈;
.
.
.
执行fun(5)中的printf;return;出栈
执行main中的printf;


个人意见

不会吧~~

应该只输出个0啊

递归调用，一直到fun（0），打印，然后返回，打印1，依次类推，返回最初调用它的那个地方！

fun(int k)
{
if(k>0) fun(k-1);
printf("%d\t",k);
}


f(5)
{
f(4)
{
f(3)
{
f(2)
{
f(1)
{
f(0)
{
print(0)
}
print(1);
}
print(2);
}
print(3);
}
print(4);
}
print(5);
}

我晕
这个fun函数根本没有出口的嘛
这叫tc运行到哪里才能结束呢?

我还是不懂
fun()
明明没返回值的
？？？？？

好像有点明白了

好耐心。。。楼主应该感谢斑主。。。。这是最好的解释了