使用递归函数反转字符串的概念

Question

void foo3(char *x) 
{
  if (!*x) return;
  foo3(x+1);
  printf("%c ",*x);
}

如果 x 指向一个数组 ar[]="abc"，为什么它会打印 "cba"？如果它只是一遍又一遍地重新输入函数，直到 if 为真然后它返回，为什么它甚至会打印。

它是如何打印的？

Answer 1

如果调用 foo3("hi")，它所做的第一件事是查看参数 x 指向的 'h'。由于它不为零，它调用 foo3("i")——这意味着它传递了 字符串的其余部分 的地址。

foo3("i") 查看“i”，发现它非零，然后调用 foo3("") - 从技术上讲，它传递了地址将空终止符替换为原始字符串。

foo3("") 查看空终止符，然后返回。

foo3("i") 打印“i”并返回。

foo3("hi") 打印 'h'。

该函数之所以有效，是因为它在打印“当前字符”之前进行了递归调用，因此字符串的其余部分将在它之前打印。