C++怎么使用递归实现数组前N个元素倒序输出
作者:野牛程序员:2023-11-20 15:39:00 C++阅读 2451
递归地倒序输出数组前N个元素可以通过以下C++代码实现:
#include <iostream> void reverseArray(int arr[], int N) { // 基本情况:数组为空或只有一个元素,无需逆序 if (N <= 1) { return; } // 交换第一个和最后一个元素 int temp = arr[0]; arr[0] = arr[N - 1]; arr[N - 1] = temp; // 递归处理剩余的元素 reverseArray(arr + 1, N - 2); } int main() { // 示例数组 int arr[] = {1, 2, 3, 4, 5}; int N = sizeof(arr) / sizeof(arr[0]); // 调用递归函数倒序输出数组前N个元素 reverseArray(arr, N); // 输出倒序后的数组 for (int i = 0; i < N; ++i) { std::cout << arr[i] << " "; } return 0; }
这段代码定义了一个reverseArray
函数,它首先交换数组的第一个和最后一个元素,然后递归地处理剩余的元素。在main
函数中,可以替换arr
数组为你所需的数组,然后调用reverseArray
函数来实现数组前N个元素的倒序输出。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892