程序员代码面试指南---007用递归函数和栈逆序一个栈

题目描述

一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。

输入描述

输入数据第一行一个整数N为栈中元素的个数。

接下来一行N个整数Xi表示从栈顶依次到栈底的每个元素。

输出描述

输出一行表示栈中元素逆序后的每个元素

示例

输入：
5
1 2 3 4 5
输出：
5 4 3 2 1

解题思路

一开始想到自己模拟一个栈的实现，然后发现他的输入是栈的逆序，就很迷惑，然后输出是逆序……那我直接输出不香吗？

后来看了大佬的思路，发现可能是想错了。
该题直接实现一个函数，用来逆序输出数组中的元素即可。这简直！！！

实现代码

/*
 * @Description: 用递归函数和栈逆序一个栈
 * @Author: 
 * @Date: 2020-10-21 09:13:09
 * @LastEditTime: 2020-10-21 09:33:33
 * @LastEditors: Please set LastEditors
 */
#include <iostream>
#include<vector>
using namespace std;

/**
 * @description: 逆序打印数组中的值
 * @param : arr表示数组，index表示当前数组的下标，len表示数组的长度
 * @return {*}void
 */
void reverse(vector<int> &arr, int index, int len){
    if(index < len){
        reverse(arr, index + 1, len);
        cout << arr[index] << " ";
    }
    return;
}

int main()
{
    int N;
    cin >> N;
    vector<int> arr(N);
    for(int i = 0;i < N;i++){
        cin >> arr[i];
    }
    reverse(arr, 0, N);
    //system("pause");
    return 0;
}