在堆棧

Question

static void insert_at_bottom(char x){ 

    if(st.isEmpty()) 
     st.push(x); 

    else{ 
     /* All items are held in Function Call Stack until we 
      reach end of the stack. When the stack becomes 
      empty, the st.size() becomes 0, the 
      above if part is executed and the item is inserted 
      at the bottom */ 

     char a = st.peek(); 
     st.pop(); 
     insert_at_bottom(x); 

     //push all the items held in Function Call Stack 
     //once the item is inserted at the bottom 
     st.push(a); 
    } 
} 

在上面的代碼的末尾插入，我有一個關於這一步的問題：

if(st.isEmpty()) 
     st.push(x); 

難道我們需要st.push(x)後return語句？

我的意思是說，在遞歸堆棧中，當條件滿足時，即堆棧爲空時，它會將x推入堆棧，但是如何返回前一個沒有返回語句的調用？

Answer 1

insert_at_bottom是一個void函數。這種類型的函數不需要返回語句。所以，只要它執行：

if(st.isEmpty()) 
    st.push(x); 

它不會有什麼回報，沒有別的來執行和停止它的遞歸。爲了說明，執行順序將是這樣的。

char a = st.peek(); 
st.pop(); 
char a2 = st.peek(); 
st.pop(); 
char a3 = st.peek(); 
st.pop(); 
st.push(x); 
st.push(a3); 
st.push(a2); 
st.push(a);