anhongkiusu 发表于 2022-2-21 17:39:44

c 语言 递归不理解

本帖最后由 anhongkiusu 于 2022-2-21 17:42 编辑

代码结果如下:
#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)调用结束。
页: [1]
查看完整版本: c 语言 递归不理解