递归函数，也即调用自身的函数。

C Primer Plus中有个例子很棒：

/*理解C语言递归函数*/

#include<stdio.h>

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语句注释掉，结果如下：

根据之前所述执行过程，这两个结果很容易解释，程序不能直接返回到main()中的初始调用部分，而是通过递归的每一级逐步返回。