僅用遞歸函數和棧操作逆序一個棧

【題目】

一個棧依次壓入1、2、3、4、5，那麼從棧頂到棧底分別為5、4、3、2、1。將這個棧轉置後，從棧頂到棧底為 1、2、3、4、5，也就是實現棧中元素的逆序，但是只能用遞歸函數來實現，不能用其他數據結構。

【思路】

要求只能用遞歸函數實現，需要設計兩個函數，函數一實現返回棧底元素並移除；函數二實現逆序棧，需要使用函數一。

說明：圖片來自左神的程序代碼面試指南，僅供學習使用。

函數一：

//返回棧底元素並移除
public static int getAndRemoveLastElement(Stack<Integer> stack)