题目描述
一个栈依次压入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
解题思路
一开始想到自己模拟一个栈的实现，然后发现他的输入是栈的逆序，就很迷惑，然后输出是逆序……那我直接输出不香吗？
后来看了大佬的思路，发现可能是想错了。 该题直接实现一个函数，用来逆序输出数组中的元素即可。这简直！！！
实现代码
#include <iostream>
#include<vector>
using namespace std
;
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
);
return 0;
}
