c - 递归 - 不确定为什么数字增加然后减少 1234554321

Question

我目前正在学习 C 的基础知识，并且遇到了这段代码。主函数调用 Count() 并传递 1。在 Count() 中，打印 1，因为 cnt 小于 5，它会继续调用自身，因此继续打印出1 2 3 4 5。

之后，cnt 为 5，则打印出 5，然后由于 cnt = 5，所以它再次打印出 5(不满足 if 条件语句)。

void Count(int cnt){
    printf("%d\n", cnt);
    if(cnt < 5){
        Count(cnt + 1);
    }
    printf("%d\n", cnt);
}

int main(){
    Count(1);
}

我以为输出只是 1 2 3 4 5 5，但我不明白为什么它是 1 2 3 4 5 5 4 3 2 1。

如果解释通俗易懂，我们将不胜感激!

Answer 1

首先要注意的是，每个 count 函数中都有两个 printf 语句。因此，您将在函数中打印两次传递的数字 cnt。

您需要知道的第二件事是如何调用函数。

count(1) -> count(2) -> count(3) -> count(4) -> count(5) 在 count(5)该函数将不会调用任何进一步的 counts。

到这里你已经打印了1 2 3 4 5

返回将是 count(5) -> count (4) -> count (3) -> count(2) -> count (1)

每次返回前你会分别打印5 4 3 2 1

最后你得到

1 2 3 4 5 5 4 3 2 1