Question

C++:

Write a recursive function that displays the contents of an array in reverse order (from the bottom up). The function declaration may look something like this:

void displayReverse(char list[], int size, int startingIndex);

The parameters are described as follows:

• list: The array to be displayed.
• size: The number of elements in the array.
• startingIndex: The element of the array currently being examined by the algorithm.

The call to the function from main should look something like this, assuming that your array is called list and it contains 5 elements.

displayReverse(list, 5, 0);

Answer 1

#include <iostream>

using namespace std;

void displayReverse(char list[], int size, int startingIndex);

int main() {
    char list[] = {'H', 'e', 'l', 'l', 'o'};
    displayReverse(list, 5, 0);
    return 0;
}

void displayReverse(char list[], int size, int startingIndex) {
    if (startingIndex < size) {
        displayReverse(list, size, startingIndex+1);
        cout << list[startingIndex] << "";
    }
}