一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。
给定一个栈Stack以及栈的大小top，请返回逆序后的栈。
[1,2,3,4,5],5
返回：[5,4,3,2,1]
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
int level = 0; vector<int> reverseStackRecursively(vector<int> stack, int top) { if(top > 0){ int val = stack[top - 1]; ++level; stack = reverseStackRecursively(stack, top - 1); --level; stack[level] = val; } return stack; } |
原文：http://www.cnblogs.com/Renyi-Fan/p/7722138.html