递归函数的深入理解,很多人的理解误区
很久没时间发笔记了,这次抽空 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;了,这样的理解是错误的,因为递归就是在反复地调用函数本身,调用函数就是一个入栈的过程,如果实在不理解的话大家可以把程序反汇编一下看下编译器执行的过程就知道了。
欢迎与本人交流
新浪博客:http://blog.sina.com.cn/u/2049150530
csdn博客:http://blog.csdn.net/u011749143
博客园:http://www.cnblogs.com/sky-heaven/
新浪微博:张昺华--sky