递归算法

逆序栈（递归⚠）

给你一个栈请逆序这个栈不能申请额外的数据结构只能使用递归求解题解这道题难点就在于无法申请额外数据结构可以用两个递归函数实现第一个递归函数GetBottom 主要用途是将栈底的数据出栈并返回该数据的值所以我们可以使用递归让栈

递归算法 栈 数据结构 递归算法