递归详解
来源:互联网 发布:宁波市软件行业协会 编辑:程序博客网 时间:2024/06/04 19:47
- #include
- void
up_and_down( int); - int
main( void) - {
-
up_and_down(1); -
return 0; - }
- void
up_and_down( intn) - {
-
printf("Level %d:n ,n,&n);location %p/n" -
if(n<4) -
up_and_down(n+1); -
printf("Level %d:n ,n,&n);location %p/n" - }
输出结果
Level 1:n location 0240FF48
Level 2:n location 0240FF28
Level 3:n location 0240FF08
Level 4:n location 0240FEE8
Level 4:n location 0240FEE8
Level 3:n location 0240FF08
Level 2:n location 0240FF28
Level 1:n location 0240FF48
首先, main() 使用参数 1 调用了函数 up_and_down() ,于是 up_and_down() 中形式参数 n 的值是 1, 故打印语句 #1 输出了 Level1 。然后,由于 n 的数值小于 4 ,所以 up_and_down() (第 1 级)使用参数 n+1 即数值 2 调用了 up_and_down()( 第 2 级 ). 使得 n 在第 2级调用中被赋值 2, 打印语句 #1 输出的是 Level2 。与之类似,下面的两次调用分别打印出 Level3 和 Level4 。
当开始执行第 4 级调用时, n 的值是 4 ,因此 if 语句的条件不满足。这时候不再继续调用 up_and_down() 函数。第 4 级调用接着执行打印语句 #2 ,即输出 Level4 ,因为 n 的值是 4 。现在函数需要执行 return 语句,此时第 4 级调用结束,把控制权返回给该函数的调用函数,也就是第 3 级调用函数。第 3 级调用函数中前一个执行过的语句是在 if 语句中进行第 4 级调用。因此,它继续执行其后继代码,即执行打印语句 #2 ,这将会输出 Level3 .当第 3 级调用结束后,第 2 级调用函数开始继续执行,即输出Level2 .依次类推.
注意,每一级的递归都使用它自己的私有的变量 n .可以查看地址的值来证明.
递归的基本原理:
1 每一次函数调用都会有一次返回.当程序流执行到某一级递归的结尾处时,它会转移到前一级递归继续执行.
2 递归函数中,位于递归调用前的语句和各级被调函数具有相同的顺序.如打印语句 #1 位于递归调用语句前,它按照递归调用的顺序被执行了 4 次.
3 每一级的函数调用都有自己的私有变量.
4 递归函数中,位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反.
5 虽然每一级递归有自己的变量,但是函数代码并不会得到复制.
6 递归函数中必须包含可以终止递归调用的语句.
参考自:http://blog.csdn.NET/t0nsha/article/details/5705641
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归详解
- 递归与尾递归详解
- 递归和非递归详解
- 递归 与 尾递归 详解
- 汉诺塔的递归详解
- 递归算法详解-
- 递归算法详解
- java 递归详解
- 汉诺塔问题详解 (递归)
- 函数递归调用详解
- Javascript读取XML文件中的值
- AngularJS(二)
- 处理ie下change失效
- 用hibernate reverse engineering而无法选择java src folder时的解决方法
- 服务器下安装ubuntu16.04 出现grub 错误 及 如何配置固定ip
- 递归详解
- AES加密源码
- C语言的HashTable简单实现
- QT QML初体验随笔之QQuickView(14)
- idea列编辑模式
- 含对象成员类的构造顺序
- 【Androidd Release】AndroidStudio 发布apk 提示资源文件未翻译
- Android7.0中文文档 --- RelativeLayout
- 【模板】Manacher 算法 最长回文子串