一道递归函数，把我搞糊涂了

[Beinggeeks]

void e(int );   
main()
{
    int a;
    a=3;
    e(a);
}
void e(int n)
{
    if(n>0)
    {
        e(--n);
        printf("%d", n);
        e(--n);
    }
}
 

[jiht594]

void e(int , int, char*);   
int main()
{
	int a;
	int count = 0;
	a=3;
	e(a, count, "fist time");
	system("pause");
}
void printFormat(int count)
{
	for (int i = 0; i < count; i++)
	{
		printf("\t");
	}
}
void e(int n, int count, char * p)
{
	printFormat(count);
	printf("%s第%d层入口\n", p, count);
	if(n>0)
	{
		count++;
		e(--n, count, "before print");
		printFormat(count - 1);
		printf("printing第%d层值%d\n", count-1, n);
		e(--n, count, "after print");
		count--;
	}
	printFormat(count);
	printf("%s第%d层出口\n", p, count);
	count--;
}

[fly_dragon_fly]

问题是什么了？

[赵4老师]

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

[左眼看到鬼]

用笔画画图就能看懂了

[cysccnu]

递归调用与一般调用是不一样的。 函数在调用另一个函数时，会开辟空间生成调用函数栈帧和被调用函数栈帧，调用函数会push保存寄存器如eax，edx，ecx，被调用函数也会push保存寄存器到栈中，比如edi，ebx，esi，ebp，esp，所有的中间值都保存在每一个调用所对应的栈帧中。在调用结束时pop恢复这些寄存器，同时返回到之前保存的调用函数地址，这样一步步逆着原来的顺序返回。 如果是一般的函数调用，就只需恢复寄存器然后执行ret指令返回；但是在递归调用时，除了要恢复寄存器，还要执行一些含有递归意义的指令，否则只是把中间的值保存，而没有利用， 这里

printf("%d", n);
        e(--n);

的作用就是把每个保存在栈帧中的值打印出来，然后把这个值减1（n--），再次利用递归把比它小的值按同样的递归方法打印出来此处e(--n)是纯粹的重复递归，似乎意义不大。这两句其实就是你利用递归需要达成的目的。

[woai_tudou]

仔细的画图理解就可以了