栈和队列---如何仅用递归函数和栈操作逆序一个栈

【题目】

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

【基本思路】

　　首先实现一个递归函数 a，其功能是返回并移除栈底元素。之后再实现一个递归函数 b，其功能是不断用递归的临时变量去接住 a 函数返回的栈底元素，这样，最后一个栈底元素就是原来栈的栈顶元素，之后一层一层的将递归中的临时变量压入栈中，这样就实现了逆序。

【代码实现】

#python3.5
def reverse(stack):
def getAndRemoveLast(stack):
result = stack.pop()
if len(stack) == 0:
return result
else:
i = getAndRemoveLast(stack)
stack.append(result)
return i

if len(stack) == 0:
return
i = getAndRemoveLast(stack)
reverse(stack)
stack.append(i)
return stack