关于c语言调用递归函数时的程序执行步骤

示例1：递归反向输出字符串

# include <stdio.h>

void digui(char * p)
{
	if(*p == '\0')
	return;
	else
	{
		digui(p+1);
	    printf("%c",*p);
	}
}

int main()
{
	digui("ABC\0");
	printf("\n");
	return 0;
}

首先digui()中的参数定义了一个字符指针p，所以其指向的是该字符串“ABC\0”的首地址，所以*p=A（p是指针变量存放的内容是地址，这个不再赘述）；

递的过程

然后开始调用进入digui()中，
调用1st：不满足if（*p == ‘\0’）不return，不终止调用，转而执行else语句，然后又进入digui(),这时候字符指针p+1

（在这得读者得自己补充关于理解字符指针和字符数组对于字符串的关系）

；
调用2st：因为这时候指针指向的是第二个字符B，依然不满足if（*p == ‘\0’）不return，不终止调用，转而执行else语句，然后又进入digui()；
调用3st：因为这时候指针指向的是第三个字符C，依然不满足if（*p == ‘\0’）不return，不终止调用，转而执行else语句，然后又进入digui()；
调用4st：因为这时候指针指向的是第四个字符 ’ \0 '（空字符），满足if（*p == ‘\0’）return，终止调用;

归的过程

(通俗的理解就是按原路返回)
调用4，因为满足if条件，所以直接终止调用不会printf；
调用3，不满足if条件不终止，执行else语句，输出字符C；
调用2，不满足if条件不终止，执行else语句，输出字符B；
调用1，不满足if条件不终止，执行else语句，输出字符A；

注意

应当强调的是调用一次递归函数不是立即输出printf的值，而是一次又一次的进行递归调用，直到最后不满足条件（通常是if条件）终止调用，然后再按原路返回递推出每次调用的值；
也可以参考：谭浩强《c程序设计》