#include<stdio.h>
void up(int);
int main(void)
{
up(1);
return 0;
}
void up(int n)
{
printf("%d: n is %p\n", n, &n);//x
if (n < 4)
up(n + 1);
printf("%d:n is %p\n", n, &n);//y
}
求指导,这段代码,当n=1时,执行x,,n=2,执行x,n=3,执行x,当n=4,执行X并执行有y,执行完Y,应该回到主函数main才对,接着执行UP(1)下面的return=0才对,
为啥实际还会执行n=3 ,2,1呢,这是怎么来的?求指导求指导
这就是递归的原理,递归分为递推和回归两个阶段。你的n=3,2,1就是回归阶段的输出。
递归退层
明显的递归函数
递归过程中归的输出