נתונות שתי הפעולות הרקורסיביות הבאות, הפועלות על מחסנית st מטיפוס שלם. סעיף א עוסק ב-stackSod1, וסעיף ב עוסק ב-stackSod2 (המשתמשת ב-stackSod1 מסעיף א).

public static void stackSod1(Stack<Integer> st, int element)
{
    if(st.isEmpty())
        st.push(element);
    else
    {
        int val = st.pop();
        stackSod1(st, element);
        st.push(val);
    }
}

public static void stackSod2 (Stack<Integer> st)
{
    if(!st.isEmpty())
    {
        int val = st.pop();
        stackSod2(st);
        stackSod1(st, val);
        st.push(val);
    }
}

המחסנית הנתונה בשני הסעיפים (מהראש לתחתית: 6,3,7,4)

st (top->bottom): 6,3,7,4