c++ - 如何使用数组地址反转数组？

Question

我理解数组地址但是我在一本书中找到的这段代码让我很疯狂。我也理解递归函数但没有得到这个。这是代码:

int main(){
  const int arraySize = 5;
  int a[arraySize] = { 32, 27, 64, 18, 95};

  cout << "The values in reverse  array are:" << endl;
  someFunction(a, arraySize);
  cout << endl;
  cin.get();
  return 0;
}

void someFunction(int b[], int size)
{
  if (size > 0) {
     someFunction(&b[1], size - 1);
     cout << b[0] << " ";

  }
}

我在练习中得到了这段代码。我的问题是它是如何反转数组的？如果有人能解释得更多一点，我会很高兴。谢谢

Answer 1

下面是一些伪代码，展示了如何对 someFunction 进行递归调用，以及调用的顺序:

someFunction( { 32, 27, 64, 18, 95} , 5)
someFunction( { 27, 64, 18, 95}, 4)
someFunction( { 64, 18, 95}, 3)
someFunction( { 18, 95}, 2)
someFunction( { 95}, 1)
someFunction( { }, 0)

someFunction({ }, 0) 将不执行任何操作而返回，因为数组中没有任何内容。现在 someFunction 将打印数组的第一个元素 b[0]，因为它来自递归，从仅包含一项 {95} 的数组开始:

{ 95 }
{ 18, 95}
{ 64, 18, 95}
{ 27, 64, 18, 95}
{ 32, 27, 64, 18, 95}

所以你的输出将是:

"The values in reverse  array are:"
95 18 64 27 32