C新手,求助函数递归调用的理解!!很急!!
网上代码如下:#include<stdio.h>
void up_and_down(int);
int main(void)
{
up_and_down(1);
return 0;
}
void up_and_down(int n)
{
printf("level %d: n loacation %p\n", n, &n);/*1*/
if (n < 4)
up_and_down(n + 1);
printf("Level %d: n loacation %p\n", n, &n);/*2*/
}
main函数调用n=1打印level1,n=1调用n=n+1即n=2打印level2,(调用完之后n=2)n=2调用n+1即3打印level3,n=3调用n+1即4打印level4.简称第1级2级3级4级调用。到最后一级调用的时候n=3+1=4,此时打印完level4之后,由于不符合if()中的判断条件,所以继续执行下一个语句即打印Level4.
此时,条件不符,函数不再执行调用函数,从第4级被调用函数返回值(此时n=4)返回给第3级调用函数((左边这个n就是第4级被调用函数中的返回值)n=n+1(右边这个n是第3级调用函数的变量)),此时打印Level3. 以此类推,打印Level2,一直到第1级的被调用函数打印Level1.再把第1级的被调用函数的返回值(n=1)返回给调用函数main函数的变量1。 最终打印出12344321.
对于程序的运行的逻辑理解对么?对于level4和Level4的打印,理解正确么?