[已解决]c 语言 递归不理解

anhongkiusu

代码结果如下：
#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 location %p\n",n,&n);
     if(n<4)
     up_and_down(n+1);
     printf("Level %d:n location %p\n",n,&n);
}

Level 1: n location 0x28281bf70
Level 2: n location Ox28283a160
Level 3: n location Ox28283a190
Level 4: n location 0x282818d80
LEVEL 4:n location 0x282818d80
LEVEL 3:n location 0x28283a190
LEVEL 2:n location 0x28283a160
LEVEL 1:n location 0x28281bf70

求大佬教我这个程序的运行过程是怎么样的

最佳答案

月排行榜 / 总排行榜

ckblt

2022-2-21 18:15:47

这里把 up_and_down 简称为 a

首先，调用 a(1)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 2

首先，调用 a(2)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 2

首先，调用 a(3)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 3

首先，调用 a(4)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 不小于四，最后打印，a(4)调用结束。

a(3) 里的 a(4)调用完了，之后就打印，a(3)调用结束。
a(2) 里的 a(3)调用完了，之后就打印，a(2)调用结束。
a(1) 里的 a(2)调用完了，之后就打印，a(1)调用结束。

跳转到最佳答案楼层

ckblt

这里把 up_and_down 简称为 a

首先，调用 a(1)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 2

首先，调用 a(2)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 2

首先，调用 a(3)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 小于四，最后调用函数a(n+1)，也就是 3

首先，调用 a(4)
然后打印 参数 n 的值 和 地址
之后就会判断 n 是否小于四，
n 不小于四，最后打印，a(4)调用结束。

a(3) 里的 a(4)调用完了，之后就打印，a(3)调用结束。
a(2) 里的 a(3)调用完了，之后就打印，a(2)调用结束。
a(1) 里的 a(2)调用完了，之后就打印，a(1)调用结束。