如何仅用递归函数和栈操作逆序一个栈（offer收割）

题目

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

代码

package com.iqiyi;

import java.util.Stack;

public class Code1_3 {
	
	// 返回并删除栈底元素
	public static int getAndRemoveLastElement(Stack<Integer> stack){
		if(stack.size()==1)
			return stack.pop();
		Integer first=stack.pop();
		Integer last=getAndRemoveLastElement(stack);
		stack.push(first);
		return last;
	}
	
	public static void reverse(Stack<Integer> stack){
		if(stack.size()==1)
			return;
		Integer last=getAndRemoveLastElement(stack);
		reverse(stack);
		stack.add(last);
	}
	
	public static void main(String[] args){
		Stack<Integer> stack=new Stack<Integer>();
		for(int i=1;i<=5;i++){
			stack.add(i);
		}
		reverse(stack);
		while(!stack.isEmpty()){
			System.out.println(stack.pop());
		}
	}

}
复制代码

转载于:https://juejin.im/post/5c3b3a1ae51d45524d1ec836