Question

Написати рекурсивну функцію обертання масиву(перший елемент змінюється з
останнім , другий з передостаннім і т.д.)
С++

Answer 1

#include <iostream>

void rotateArray(int arr[], int start, int end) {

if (start >= end) {

return;

}

// Зберігання першого елемента

int temp = arr[start];

// Виклик рекурсивної функції для обертання решти масиву

rotateArray(arr, start + 1, end);

// Заміна передостаннього елемента на перший

arr[end - 1] = temp;

}

int main() {

int arr[] = {1, 2, 3, 4, 5};

int n = sizeof(arr) / sizeof(arr[0]);

std::cout << "Original array: ";

for (int i = 0; i < n; i++) {

std::cout << arr[i] << " ";

}

std::cout << std::endl;

rotateArray(arr, 0, n);

std::cout << "Rotated array: ";

for (int i = 0; i < n; i++) {

std::cout << arr[i] << " ";

}

std::cout << std::endl;

return 0;

}