一个例子帮你彻底理解递归函数

递归函数就是自己调用自己的函数，其本质是函数的嵌套调用，函数的自身调用自身。
条件：1. 递归结束条件。
2.除了递归结束条件所执行的，其它每次执行的条件基本一样。

void up_and_down(int);

int main(void)
{
up_and_down(1);
return 0;
}

void up_and_down(int n)
{
printf(“level %d: n loacation %p\n”, n, &n);/1/
if (n < 4)
up_and_down(n + 1);
printf(“level %d: n loacation %p\n”, n, &n);/2/
}

该段代码中，up_and_down不断调用自己，输出如下结果：

相信输出level1、level2、level3、level4，很好理解，但是为什么还会输出level4、level3、level2、level1呢？
原来，在第一次输出level4之后，函数不再继续调用up_and_down()函数，而是执行return语句，此时第四级调用结束，把控制返回给函数的调用函数，也就是第三级调用函数，第三级调用函数中前一个执行过的语句是在if语句中进行第四级调用，因此，执行其后续的代码，也就是语句#2，这将会输出level3。第三级调用结束后，第二级调用函数开始继续执行，即输出了level2，以此类推。

为了加深理解，把语句#1注释掉，结果如下：

只把#2语句注释掉，结果如下：
也就是说，函数递归点可以看做函数压栈过程，压栈点以前的输出结果是先进先出型，也就是顺序输出，压栈点以后的结果是逆序输出，也就是先进后出。
结论：如果需要顺序结果，就放在压栈点之前，反之，如果要执行反序输出，那么就放在压栈点之后处理。
再看一个例子印证：C语言整数逆序输出
将一个从键盘输入的整数存放到一个数组中，通过程序的运行按照数组中的逆序输出该整数，利用递归的方法解决问题。
程序代码
#include <stdio.h>
int convert(char s[],int n)
{
int i;
if((i=n/10)!=0)
convert(s+1,i);
*s=n%10+‘0’;
return 0;
}

int main()
{
int num;
char str[10]=" “;
printf(“input integer data：”);
scanf(”%d",&num);
convert(str,num);
printf(“output string：\n”);
puts(str);
return 0;
}
调试执行结果
当输入整数为 123456789 时，其程序运行结果如下所示：
input integer data：123456789
output string：
987654321
当输入整数为 654321789 时，逆序转换输出结果如下所示：
input integer data：654321789
output string：
987123456