谈谈自己对递归的粗略见解
主要问题:多级递归调用后返回方式(顺序)?
演示递归:
#include<stdio.h>
void test(int);
int main(void)
{
test(1);
return 0;
}
void test(int n)
{
printf("Level %d",n);
if(n<3)
test(n+1);
printf("LEVEL %d",n); //用大写区别上个printf打印出的内容(注意这里并没有使用else)
}
如何工作?
在主函数当中进行第一次调用,为第1级调用。执行test函数时,满足if测试条件,进入第2级调用。当进入第3级时,n的值为4,所以if测试条件为假,test函数不再调用自己,直接打印测试条件后的语句(LEVEL),此时控制被传回调用它的函数(第2级调用函数)。在第2级调用中,执行的最后一条语句是进入if语句中的第3级调用。被调用函数(第3级调用)把控制返回在这个位置。因此,返回第二级调用后继续执行该位置后面的的代码,即打印LEVEL2,此时的n任然是调用前的值(形参与实参的定义)。
函数递归调用后必须要返回,多级调用就层层调用再一层层返回上一级调用它的函数。这可以联想为当在主函数调用其他函数后依旧要返回主函数继续执行余下的代码。
[参考]
C Primer Plus 第6版第九章