递归函数的深入理解,很多人的理解误区
来源:互联网 发布:动态桌面软件怎么设置 编辑:程序博客网 时间:2024/06/06 09:35
很久没时间发笔记了,这次抽空 sky(我的昵称) 再为大家讲解一个东东,讲的不好之处大神勿喷哈
#include<iostream>
using namespace std;
void bin(const unsigned int &i)
{
if (i/2)
bin(i/2);
cout << i%2;
}
int main()
{
int a;
cin >> a;
bin(a);
cout << endl;
return 0;
}
这是一个求一个数的二进制的程序,
对于这样的递归函数大家肯定不陌生,但是相信很多人还是不清楚它的执行过程吧,或者误以为自己想的是对的,下面我将为大家解答:
递归函数是如何结束的呢?就是递归函数结束的标志,在本程序中,递归函数结束的标志就是if(i/2)为假,
则递归函数结束。
程序执行是这样的,如果传进来的数是6,那么第一次if()判断为真,则执行bin(i/2),执行完后还会执行cout << i%2;不过这一句只是將它入栈了,不会在屏幕上面输出,这样才是递归函数第一次进行递归,第二次进入的时候会把第二次的cout << i%2;入栈,以此类推,直到当判断到if()为假的时候,这时递归才会结束,此时开始出栈,栈是先进后出,所以才是先输出最后执行的cout << i%2;
很多人都认为第一次执行bin()的话就不会执行cout << i%2;了,这样的理解是错误的,因为递归就是在反复地调用函数本身,调用函数就是一个入栈的过程,如果实在不理解的话大家可以把程序反汇编一下看下编译器执行的过程就知道了。
0 0
- 递归函数的深入理解,很多人的理解误区
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数的调用过程
- 深入理解递归函数
- 递归函数的理解
- 递归函数的理解
- 递归函数的理解
- 递归函数的理解
- 递归函数的理解
- 心理学的理解误区
- php递归函数的理解
- Android 微信分享操作后 在当前界面提示方案 解决
- magento 调取最新订单号
- Linux嵌入式交叉编译环境 的搭建
- adb pull push文件出现Permission denied,明明已经root
- 利用LTIB生成的根文件系统修改定制我们的ramdisk文件
- 递归函数的深入理解,很多人的理解误区
- Tomcat:IOException while loading persisted sessions: java.io.EOFException
- 兼容各个浏览器的H.264播放: H.264+HTML5+FLOWPLAYER+WOWZA+RMTP
- websphere 修改内存配置信息
- 中断服务程序ISR
- STM32待机模式学习笔记
- 1069. The Black Hole of Numbers (20)
- iOS7新特性 ViewController转场切换(二) 系统视图控制器容器的切换动画---push pop present dismis
- 指针数组和数组指针问题 分析的不错