Вывести массив целочисленных значений на экран в обратном порядке, используя рекурсию

Question

void IntegerReversed(int* a, int n)
{
    if (n < 1) {
        return;
    }
    else {
        cout << a[n - 1] << endl;
        Integer(a, n - 1);
    }
}

int main()
{
    int* a;
    int n;
    cout << "Input n: ";
    cin >> n;
    a = new int[n];
    for (int i = 0;i < n;i++) {
        cin >> *(a + i);
    }
    cout << "Integer values reversed in array: " << endl;
    IntegerReversed(a, n);
}

Привет, мой код для вывода массива целочисленных значений на экран в обратном порядке с использованием рекурсии.

, но он печатает только первый правильный элемент

Ввод: a [4 ] = {1,2,3,4}

Но вывод: 4, 1, 2, 3

Я хочу напечатать: 4, 3, 2, 1 Можете ли вы помочь мне исправить этот код

Answer 1

Хотя я понимаю, что это, вероятно, упражнение в самой рекурсии, оно определенно не нужно для этой проблемы, поскольку векторы (и большинство контейнеров стандартной библиотеки) имеют встроенные возможности для итерации в обратном порядке.

#include <iostream>
#include <vector>

int main() {
  int numElements;
  std::cout << "Number of Elements: ";
  std::cin >> numElements;

  std::vector<int> arr(numElements);

  for (int i = 0; i < numElements; ++i) {
    std::cin >> arr[i];
  }

  for (auto rit = arr.rbegin(); rit != arr.rend(); ++rit) {
    std::cout << *rit << ' ';
  }
  std::cout << '\n';
}

Answer 2

Я проверил вашу программу ..

void IntegerReversed(int* a, int n)
{
    if (n < 1) {
        return;
    }
    else {
        cout << a[n - 1] << endl;
        IntegerReversed(a, n - 1);
    }
}

, и это была просто орфографическая ошибка .. в рекурсивном вызове ..