C语言函数递归求助！！！

[lyaywy1987]

void e(int );
main()
{
int a; a=3; e(a);
}
void e(int n)
{
if(n>0)
{
e(--n);
printf("%d" , n);
e(--n);
}
}
这段程序的输出是:
A. 0 1 2 0
B. 0 1 2 1
C. 1 2 0 1
D. 0 2 1 1

[bdmh]

A，--n直接减到n=0，然后开始打印之前被压栈的代码，n=2被压入，然后n=1被压入，开始出栈，反向输出

[lx3275852]

B. 0 1 2 1

简单的比较浅的递归，你手动替换代码就可以，复杂的就得分析规律了。。。
给你替换一下：


main()
{
　int a; a=3; e(a);
}
a=3,
所以上边代码e(a); 这一句代码其实就是e(3);替换函数为
{
　e(2);
　printf("%d" , 2);
　e(1);
}
再把e(2),e(1)替换成上边的代码 ，替换结果是


{
　{
　　e(1);
　　printf("%d" , 1);
　　e(0);
　}
　printf("%d" , 2);
　{
　　e(0);
　　printf("%d" , 0);
　　e(-1);
　}
}

你能看出来e(0),e(-1) 是直接return 的，所以，上边代码替换结果是
main()
{
　int a;
　a = 3;
　{
　　{
　　　{
　　　　printf("%d" , 0);
　　　}
　　　printf("%d" , 1);
　　}
　　printf("%d" , 2);
　　{
　　　printf("%d" , 0);
　　}
　}
}

替换结束后，你猜猜输出结果是多少？？？

[赵4老师]

“给定一个小点的输入，完整单步跟踪一遍。”是理解递归函数工作原理的不二法门！

[一曲肝肠断]

“给定一个小点的输入，完整单步跟踪一遍。”是理解递归函数工作原理的不二法门！

哥，顶你！