我该如何解决以下代码？ [复制]

Question

可能重复：
What is recursion really and explain the output of this program?
What is really happening in this code?

我有一个我不明白的递归函数。我什至不知道代码是否有效：

int count(int x) // suppose x is 3
{
  if(x>0)
  {
    count(--x);
    printf(x);
    count(--x);  // control reaches here or not?
  }
}

这只是伪代码。取初始变量为3。请结合上下文解释堆栈的概念。这段代码让我困惑了好几天，我真的找不到这段代码的答案。

Answer 1

好的，只是因为我需要稍微唤醒我的大脑:-)

count(3) 将进入函数并调用count(2)（第二级）。
count(2) 将进入函数并调用count(1)（第三级）。
count(1)将进入函数并调用count(0)（第4层）。
count(0)将进入函数，但由于x>0为假，它不会做任何事情，只是返回到第4层x 仍为 0。

第4级会输出0，调用count(-1)（第5级）

count(-1) 将进入函数，但由于x>0 为假，它不会做任何事情，只是返回到x 仍然为-1 的第4 层。
第 4 级返回到第 3 级，x 仍为 1。

第三级会输出1并调用count(0)（第四级）

count(0) 将进入函数，但由于x>0 为假，它不会做任何事情，只是返回到x 仍为0 的3:rd 级别。
3:rd 级别返回到 2:nd 级别，x 仍为 2。

第二级会输出2并调用count(1)（第三级）

count(1) 将进入函数并调用count(0) (4:th level)。
count(0) 将进入函数，但由于x>0 为假，它不会做任何事情而只是返回到x 仍然为0 的3:rd 级别。

第三级会输出0并调用count(-1)（第四级）

count(-1) 将进入函数，但由于x>0 为假，它不会做任何事情，只是返回到x 仍然为-1 的第三层。

第 3 级返回到第 2 级，此时 x 仍为 1。
2:nd 级别返回 1:st 级别，我们完成了。

输出为0 1 2 0。

我建议如果你真的想明白这一点，自己用count(4)试试吧。

Answer 2

这个函数根本不会返回任何东西。在过去的几天里，我已经看到这个问题在这里发布了很多次。以下是一些与 cmets 一起工作的代码，可帮助您理解：

/*function declaration so that the program can utilize it*/
int count(int x);

/*main routine that calls the function*/
int main(void)
{
    count(3);    //call the function
    return 0;
}      

/*function prototype*/
int count(int x)
{
    if(x > 0)
    {
         printf("%d", x - 1); //print the value of x - 1 to the screen 
         return count(--x);   //Have the function call itself again with a new argument (the value of x after being decremented)
    }
    return x;                 //x is no longer greater than 0 so return it's value
}

请注意此示例中return 的使用，并阅读return 的作用。 现在这只是一些更正的代码。了解递归函数在做什么的最好方法（在我看来）是在纸上草拟出来。