如何使用递归函数逆序一个栈 文章目录 如何使用递归函数逆序一个栈 递归函数1 递归函数2 测试函数 递归函数1 首先,我们需要设计一个能够将栈中的栈底元素返回并移除的递归函数,使用这个函数我们就可以获取到栈底元素并且其他栈中的顺序不变。代码如下: public static int getAndRemoveLastElement(Stack<Integer> stack) { int res = stack.pop(); //首先获取此时栈顶元素 if (stack.isEmpty()) { //递归结束条件,若栈空,则返回 return res; } else {