對一個棧,僅使用遞歸方法和本棧,實現棧的逆轉。例如,壓入順序:1,2,3,4,5,彈出順序也是1,2,3,4,5
設計遞歸函數1:
通過遞歸彈出,獲取棧底元素last,返回棧底元素,其他元素位置不變。
設計遞歸函數2:
將棧頂元素一次彈出,倒數第二彈出,倒數第三彈出,直至棧頂元素,依次壓入棧頂,第二個元素,直至最後一個元素。這樣實現了元素的逆轉。