递归剖析

      C语言的函数调用可以在main（）函数中进行，也可以它本身调用自己，这种调用方式就是递归。先看段代码：

void up_and_down(int);
int main(void)
{
    up_and_down(1);//被调函数
    return 0;
}
void up_and_down(int n)
{
    printf("Level %d: n 的地址 %p\n", n, &n); /* #1 */ 
    if (n < 4)
         up_and_down(n+1);//递归调用
    printf("LEVEL %d: n 的地址 %p\n", n, &n); /* #2 */  
}

/* 递归：送出去，返回来 */

      所谓递归，顾名思义就是送出去（递），返回来（归），上面递归调用过程中：#1是完成“递”的过程，即从第一层执行到第四层，打印出：

printf("Level %d: n 的地址 %p\n", n, &n); /* #1 */ 

然后#2是完成了“归”的过程，即从第四层返回第一层，也就是说要返回到n=1的初始值，因为调用函数的初始值本来就是1。打印出：

printf("LEVEL %d: n 的地址 %p\n", n, &n); /* #2 */  

在调用过程中n的值从1一直变到4，然后又从4变到1。总的来说就是位于递归调用前的语句顺序执行，位于递归调用函数之后的语句逆向执行递归调用之前的语句。至此，整个递归调用的过程就结束了。值得注意的是变量n其实是代表了四个不同的变量，其地址在发生着变化，这点从打印出来n的地址就可以看出。

      递归调用的类似于循环的作用，它的好处是省去循环的麻烦，但可以实现循环的功能。
      附打印结果如下：