C++利用递归数组倒置
时间: 2023-10-03 09:04:11 浏览: 118
将一个数组逆置的C++实现
以下是一个使用递归来倒置数组的示例程序:
```c
#include <stdio.h>
void reverse(int arr[], int start, int end) {
if (start >= end) {
return;
}
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
reverse(arr, start + 1, end - 1);
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(int);
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
reverse(arr, 0, n - 1);
printf("\nReversed array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
该程序使用 `reverse()` 函数来倒置数组。这个函数使用递归来交换数组的第一个元素和最后一个元素,然后递归地倒置数组的剩余部分。当起始索引大于等于结束索引时,递归调用就停止了。
在主函数中,我们首先打印原始数组,然后调用 `reverse()` 函数来倒置数组。最后,我们再次打印数组,以验证它是否已经被倒置。
阅读全文