递归函数行为答案

【问题标题】：recursive function behaviour递归函数行为
【发布时间】：2014-11-26 15:51:43
【问题描述】：

无法打印任何内容，即使我们传递了 string s。

void reverse(char *s)
{
    if(*s)
    {
        return reverse(s+1); 
        printf("%c",*s);
    }
}

作为精确的行为，它以相反的顺序打印字符串。

void reverse(char *str)
{
    if(*str)
    {
        reverse(str+1);
        printf("%c", *str);
    }
}

有人知道吗，程序 1 会出现什么问题。
我认为，在递归函数中，我们应该在函数之前放置 return 语句。是不是一定要放return statement/necessary??.

【问题讨论】：

【解决方案1】：

这与递归无关。 printf 语句是死代码，其原因与

相同

int main()
{
  return 0;
  printf("hello, world");
}

不起作用。您应该收到此类代码的编译器警告。

此外，您的递归函数需要一个停止调用自身的条件，否则它将无休止地生成新函数，直到您遇到堆栈溢出。

【讨论】：

【解决方案2】：

在第一个程序中，有一个 return 语句退出函数而不打印任何内容。那就是函数递归地调用自己，并且在每次递归中它立即将控制权返回给调用者。控制永远不会实现打印语句。

其实函数可以改写成这样的

void reverse(char *s)
{
    if(*s)
    {
        return reverse(s+1); 
    }
}

【讨论】：