用递归函数和栈操作逆序栈(递归)

题目描述

一个栈依次压入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]

简单题

# -*- coding:utf-8 -*-

class ReverseStack:
    def reverseStackRecursively(self, stack, top):
        # write code here
        def DFS(num):
        	if num == top:
        		return 
        	DFS(num + 1)
        	li.append(stack[num])

        li = []
        DFS(0)
        return li


if __name__ == "__main__":
	a = ReverseStack()
	print a.reverseStackRecursively([1,2,3,4,5],5)