尝试使用递归进行反向数组时遇到问题。这是函数原型：
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。
有任何想法吗？
您的代码几乎是正确的。唯一的问题是，您不是从两侧“收缩”阵列，而是仅从背面收缩。
递归调用应如下所示：
rReverseAr(ar + 1, size - 2);
您不需要增加start或减少end，因为修改后不使用它们的值。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句