美文网首页
递归函数实现栈内反转Python

递归函数实现栈内反转Python

作者: Crystalajj | 来源:发表于2018-03-08 19:49 被阅读43次
    class StackReverse:
        def reverseStack(self, A, n):
            if n == 0:
                return
            else:
                i = self.get(A)
                self.reverseStack(A,n-1)
                A.append(i)
            return A
       # get函数实现了将栈底的元素从栈中弹出并删除
        def get(self,A):
            result = A.pop()
            if len(A) == 0:
                return result
            else:
                last = get(A)
                A.append(result)
                return last
    
    

    相关文章

      网友评论

          本文标题:递归函数实现栈内反转Python

          本文链接:https://www.haomeiwen.com/subject/kozyfftx.html