スタックの内容を出力する再帰的メソッド

Question

スタックを使用してその内容を再帰的に出力するメソッドを記述したいと思います。メソッドの最後にスタックが空になります。

どのように起動するのですか？ ：S

public static void main(String[] args) { 
    Stack <Integer> IntegersStack = new Stack <Integer>(); 
    IntegersStack.push(1); 
    printStack(IntegersStack); 
    IntegersStack.push(2); 
    printStack(IntegersStack); 
    IntegersStack.push(3); 
    printStack(IntegersStack); 

    //now to prepare for prinitng 
    IntegersStack.pop(); 
    printStack(IntegersStack); 
    IntegersStack.pop(); 
    printStack(IntegersStack); 
    IntegersStack.pop(); 
    printStack(IntegersStack); 

} 

public static void stackRecursive(Stack <Integer> ps) { 
    if (ps.isEmpty()){ 
    System.out.println("Sorry stack is empty"); 
    } else { 
    System.out.printf("%d",ps); 
    } 
} 

} 

これは可能でしょうか？スタックは空になりますか？

Answer 1

あなたは本当に上から下にスタックの内容を印刷するには、再帰を必要としない、とあなたはこの再帰を試すことができます下から上にそれを印刷したい場合には、

while (!stack.isEmpty()) { 
    System.out.println(stack.pop()); 
} 

のようになります。アプローチ：

private void printStack(Stack<Integer> stack) { 
    if (stack.isEmpty()) { 
     return; 
    } else { 
     int i = stack.pop(); 
     printStack(stack); 
     System.out.println(i); 
    } 
} 

Answer 2

スタックをパラメータとして、実装後にメソッドを作成します。 1つの要素をオフにして印刷します。メソッドが空でない限り、メソッドにスタックを渡します。