对递归执行过程的简单描述

来源：互联网发布：阿里云空间多少钱一年编辑：程序博客网时间：2024/06/02 01:29

原文链接：点击打开链接

#include <stdio.h>    void fun(int n)  {      printf("1th - Level: %d  Address: %d\n", n, &n);      if(n < 3)          fun(n+1);      printf("2th - Level: %d  Address: %d\n", n, &n);  }    int main()  {      fun(1);      return 0;  }

输出结果为：

分析

1) 主函数调用fun(1)；

2) 此时n的值为1，随即输出第一行，并得到n的地址并将其抽象为aaaa；

3) 判断，1 < 3，执行递归语句，重新执行fun函数；

4) 由于传递参数为n+1，所以本层n的值为2，随即输出第二行，并得到n的新地址将其抽象为bbbb；

5) 判断，2 < 3，执行递归语句，重新执行fun函数；

6) 同理可得本层n的值为3，得到第三行结果，并将n的新地址抽象为cccc；

7) 判断，3 < 3不成立，不执行递归，直接执行第二条输出语句，即输出第四行结果，此时显示n的地址为cccc，容易理解；

8) 本层结束，返回上一层断点处继续执行，即n为2的那一层，当时程序去已经执行递归，所以接下来执行第二次输出，即得到第五行输出结果，此时n的地址显示为bbbb；

9) n为2时的一层执行结束，返回上一层，即n为1，当时程序去已经执行递归，所以接下来执行输出语句，即得到第六行输出结果，此时n的地址显示为aaaa；

程序结束。

总结：

1. 每一级的递归都使用它自己的私有的变量n，可以查看地址的值来证明。

2. 每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行。

3. 位于递归调用语句前的语句的执行顺序和各个被调用函数的顺序相同，位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反。

4. 递归函数中必须包含可以终止递归调用的语句来避免死循环。