在学习递归之前我们要了解"递归"是什么?
递归就是一种函数的使用方式,当函数调用它自身我们就称其为"递归"。
这里借用某书的示例程序来进行讲解。
源码如下:
运行结果如下:
首先分析下程序是如何运行的。
在main函数里
执行语句up_and_down(1);
//调用up_and_down函数并传参1
然后up_and_down函数接受到参数为1
执行#1语句打印Level 1,并且进行if语句判断由于n<4成立(此时n为1),所以再次调用up_and_down本身并且参数为(n+1)进入第二级调用。
进入第二级调用后首先执行#1语句打印Level 2,再次进行if语句判断,n<4成立(此时n为2),再次调用up_and_down函数本身并且参数为(n+1)进入第三级调用。
进入第三级调用后首先执行#1语句打印Level 3,再次进行if语句判断,n<4成立(此时n为3),再次调用up_and_down函数本身并且参数为(n+1)进入第四级调用。
进入第四级调用后首先执行#1语句打印Level 4,再次进行if语句判断,n<4不成立(此时n=4),if测试条件为假,不再调用up_and_down函数本身,接着执行#2语句打印LEVEL 4,第四级调用结束,返回第三级调用。
返回第三级调用后,继续执行后面代码即#2 打印LEVEL 3,第三级调用结束,返回第二级调用。
返回第二级调用后,继续执行后面代码即#2打印LEVEL 2,第二级调用结束,返回第一级调用。
返回第一级调用后,继续执行后面代码即#2打印LEVEL 1,第一级调用结束,返回main函数,执行return 0;
至此程序结束。
细心的朋友应该发现了在运行结果里变量n的地址并不相同这是因为在每一级递归里变量n都是被私有的。
所以即是变量名都为n但它们的地址并不相同。
在程序运行过程中大概如下图所示: