在C编程中使用递归反转数组

Question

尝试使用递归执行反向数组时遇到了一些问题。这是函数原型：

void rReverseAr(int ar[ ], int size); 

这是我的代码：

int main()
{
    int ar[10], size, i;

    printf("Enter array size: ");
    scanf("%d", &size);
    printf("Enter %d numbers: ", size);
    for (i = 0; i<size; i++)
        scanf("%d", &ar[i]);
    rReverseAr(ar, size);
    printf("rReverseAr(): ");
    for (i = 0; i<size; i++)
        printf("%d ", ar[i]);
    return 0;
}

void rReverseAr(int ar[], int size) {
    int start = 0, end = size - 1, temp;
    if (start < end) {
        temp = ar[start];
        ar[start] = ar[end];
        ar[end] = temp;
        start++;
        end--;

        rReverseAr(ar, size - 1);
    }       
}

预期的输出应该是当用户输入1 2 3并且它应该返回3 2 1时。但是，使用这些代码，我得到的输出是2 3 1。

有任何想法吗？

Answer 1

你的代码几乎是对的。唯一的问题是，不是从两侧“缩小”阵列，而是仅从后面收缩它。

递归调用应如下所示：

rReverseAr(ar + 1, size - 2);

您不需要增加start或减少end，因为它们的值在修改后不会使用。

Answer 2

一个简单的方法：

#include<stdio.h>
using namespace std;

void revs(int i, int n, int arr[])
{
  if(i==n)
  {
    return ;
  }
  else
  {
    revs(i+1, n, arr);
    printf("%d ", arr[i]);
  }
}


int main()
{
  int i, n, arr[10];
  scanf("%d", &n);
  for(i=0; i<n; i++)
  {
      scanf("%d", &arr[i]);
  }
  revs(0, n, arr);

  return 0;
}

在C：link中使用递归迭代数组