无法理解此代码的输出

Question

void abc(int n) {
    if (n <= 10) {
        abc(++n);
        printf("%d\n", n);
    }
}

void main() {
    int m = 5;
    abc(m);
}

输出显示：

11
10
9
8
7
6

我无法理解输出。 请解释。 我是新手代码爱好者。

Answer 1

事件的顺序是这样的：

• main调用abc(5) 。
• abc(5) ： n <= 10 ，因此n递增为6 ，调用abc(6) 。
• abc(6) ： n <= 10 ，因此n递增到7 ，调用abc(7) 。
• abc(7) ： n <= 10 ，因此n递增为8 ，调用abc(8) 。
• abc(8) ： n <= 10 ，因此n递增为9 ，调用abc(9) 。
• abc(9) ： n <= 10 ，因此n递增为10 ，调用abc(10) 。
• abc(10) ： n <= 10 ，因此n递增到11 ，调用abc(11) 。
• abc(11) ： n不是<= 10 ，函数返回而没有任何输出。
• 返回abc(10) ：其自己的n变量仍为11 ， printf打印11 ，函数返回。
• 返回abc(9) ：其自己的n变量仍为10 ， printf打印10 ，函数返回。
• 返回abc(8) ：其自己的n变量仍为9 ， printf打印9 ，函数返回。
• 返回abc(7) ：其自身的n变量仍为8 ， printf打印8 ，函数返回。
• 返回abc(6) ：其自身的n变量仍为7 ， printf打印7 ，函数返回。
• 返回abc(5) ：其自身的n变量仍为6 ， printf打印6 ，函数返回。
• main收益

完整的输出：

11
10
9
8
7
6

abc()每个实例都有其自己的局部变量n值，这说明了为什么不同实例打印的值不同。

请注意，您还应该：

• 包括<stdio.h>
• 使用此原型定义main ： int main(void)
• 为了获得良好的风格，请添加return 0; main末尾的语句。

Answer 2

void abc(int n)
{
   if (n<=10)
   {
      abc(++n);
      printf("%d\n",n);
   }
}

void main()
{
   int m=5;
   abc(m);
}

调用main ，变量m初始化为5 。

然后调用abc ，并将5传递给它。

首次执行abc ， n = 5 。 如果n小于或大于10，则再次调用abc ，但这一次是1+n 。 因此，由于5小于10，因此将调用abc并将6传递给它。

Answer 3

为了使函数清晰可见，请按以下方式排除函数本身的递归代码

void abc(int n)
{
if (n<=10){
    ++n;
    printf("%d\n",n);
    }
}

因此，如果函数调用参数等于5，则功能输出6.如果函数调用参数等于10，则函数输出11由于表达式语句

++n;

现在只需按以下方式添加递归调用

void abc(int n)
{
if (n<=10)
    ++n;
    {abc( n);
    printf("%d\n",n);
    }
}

您将获得描述的结果。

考虑到根据C标准，函数main应该声明为

int main( void )

Answer 4

我首先建议您阅读递归的基础知识。 对你有好处。

现在，关于所有递归调用，将像下面这样：

abc（5）;

这将使用值5调用函数abc。现在，在打印该函数之前，它将对abc进行递归调用，但是在调用之前，它将n的值从5递增到6。在下一次调用中将其从6递增到7 ，7到8、8到9、9到10以及10到11。现在，在调用n = 11时，if条件将失败并且递归将停止。 从递归调用返回时，它将打印增量值，但从最后一次调用到第一次调用，即输出11比10，依此类推直到6。

Answer 5

首先，在这些代码行中，输出是什么？

printf("7\n");
printf("6\n");

如果在6之前猜7 ，那是正确的。 如果调用两个打印某些内容的函数，则第一个调用的函数将首先输出。 这很重要

首先让我们重写函数，以便每一行都不会做单独的事情。 我正在考虑变异++n ：

void abc(int n) {
    if (n <= 10) {
        n = n + 1;
        abc(n);
        printf("%d\n", n);
    }
}

因此，如果将9传递给它，它将首先将n更改为10 ，然后调用abc(10)并获得输出， 然后输出10 。 对abc(10)的调用将其n增加到11然后先调用abc(11) ，这不执行任何操作，然后执行其printf "11\\n"并返回到n为10的调用并执行其printf "10\\n"然后返回初始通话。

输出为：

11
10  

如果执行abc(5)则其工作原理相同。 abc(6)需要首先输出。 和在abc(6) abc(7)需要输出第一一路11泰德没有按”有无输出，然后将其返回，印刷品11 ， 10 ，.... n + 1 。

您可以反过来做！

假设您从基本案例abc(11)开始，然后看到代码没有执行任何操作。

然后看看abc(10) 。 您会看到它首先将n增加到11 ，然后调用abc(11) ，我们之前看到它什么都不做，然后输出n ，即11 。 因此abc(10)打印"11\\n" 。

如果查看abc(9)您会看到n增加到10 ，然后它将调用abc(10) 。 您已经知道它打印"11\\n" ，然后执行printf将“” 10 \\ n“添加到输出中，因此：

11
10

现在，如果使用低一个数字执行此操作，则最终会到达abc(5) ..它将n增加到6 ，然后调用abc(6) ，您知道输出"11\\n10\\n9\\n8\\n7\\n" ，然后它执行打印"6\\n"的下一行，使abc(5)的输出为"11\\n10\\n9\\n8\\n7\\n6\\n"