Как изменить порядок числе зеркально в массиве?

Question

[OccamaRazor]

Можно ли с помощью рекурсии изменить порядок чисел в массиве без использования библиотек, встроенных функций используя лишь указатели?

#include <iostream>

using namespace std;
void copy(int old_array[], int new_array[], int len);
int reverse(int *pB, int len, int i);

int main() {
	const int len = 5;
	int A[len] = { 1,2,3,4,5 };
	int B[len];
	int *pA = A;
	int *pB = B;
	copy(pA, pB, len);
	reverse(pB, len, 0);
}

void copy(int A[], int B[], int len) {
	for (int i = 0; i < len; ++i) 
		*B++ = *A++;
}

int reverse(int *pB, int len, int i)
{
	int x = pB[i];
	if (i < len - 1) reverse(pB, len, i + 1);
	cout << x << endl;
	return 0;
}

После выполнения reverse массив B так и остаётся по прежнему 1,2,3,4,5 как и A 1,2,3,4,5

Comments

[devalone]

а почему он должен меняться? Вы ж не модифицируете массив.

Answer 1

[devalone]

Например так:

#include <iostream>

void printArray(const int * array, size_t len)
{
	std::cout << "[ ";
	for(size_t i = 0; i < len; ++i)
		std::cout << array[i] << (i == len - 1 ? "" : ", ");
	std::cout << " ]" << std::endl;
}
void _reverseArray(int * first, int *last)
{
	int tmp = *first;
	*first = *last;
	*last = tmp;
	if(first < last)
		_reverseArray(first + 1, last - 1);
}
void reverseArray(int * ptr, size_t len)
{
	_reverseArray(ptr, ptr + len - 1);
}
int main() {
	int array[] = { 1, 2, 3, 4, 5, 6 };
	size_t len = sizeof(array) / sizeof(int);
	printArray(array, len);
	reverseArray(array, len);
	printArray(array, len);
	return 0;
}

Answer 2

[GavriKos]

Так а у вас в reverse и не модифицируется массив B.

Comments

[OccamaRazor]

Я пробовал вернуть из reverse указатель на последний элемент массива и затем с помощью цикла восстановить массив в обратном порядке.