day 1.1如何仅用递归函数和栈操作逆序一个栈

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

【解】
1.不按题目说用递归函数的话，当然只用调用reverse()即可，略过不提。
2.递归方法分为两个部分：
①是将栈底的元素返回并移除
②是逆序这个栈

class StackReverse:    def getandRemove(self,A):        res = A.pop()        if len(A)==0:            return res        else:            last = self.getandRemove(A)            A.append(res)            return last    def reverseStack(self, A,n):        if len(A) == 0:            return        i = self.getandRemove(A)        self.reverseStack(A,len(A))        A.append(i)        return A

函数getandRemove()是将栈底元素取出并返回后，再将其余元素重新压回栈中；
而函数reverseStack()实现了将取出的原栈底元素倒序重新压回栈中。