对递归执行过程的简单描述
来源:互联网 发布:一对一网络课堂软件 编辑:程序博客网 时间:2024/06/03 08:25
#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. 递归函数中必须包含可以终止递归调用的语句来避免死循环。
0 0
- 对递归执行过程的简单描述
- 对递归执行过程的简单描述
- 递归的执行过程
- shuffle过程的简单描述
- 对递归的简单理解
- 简单描述http的请求过程
- 简单的描述Activity启动过程
- 对短信群发行业的简单描述
- 【Algorithm】小小递归函数的执行过程
- 二叉树递归函数的执行过程
- struts2的简单执行过程
- struts2的简单执行过程
- 函数执行过程&递归
- https握手过程简单描述
- 简单描述对AOP和IOC的理解
- tomcat执行过程的简单理解
- 简单C语言程序的执行过程
- 简单的mysql定时器 执行存储过程
- Linux磁盘分区
- 设计模式系列(二)观察者模式(Observer Pattern)
- linux下动态域名解析
- 项目总结、、
- mongodb创建索引
- 对递归执行过程的简单描述
- 商城综合版优化札记-优惠券
- UML画图的画法
- 在mac下使用py2app打包python项目
- checkstyle/findbugs/pmd的gradle 插件的使用
- setImageResource和setImageDrawable区别
- 职责链模式在JAVA中的运用
- 有关struct错误的总结1
- Redis Cluster(Redis 3.X)设计要点