נתונות שתי פעולות רקורסיביות הבאות:

public static void One(Stack<int> s, int x){
    if(s.IsEmpty())
        s.Push(x);
    else
    {
        int temp=s.Pop();
        One(s,x);
        s.Push(temp);
    }
}

public static void Two(Stack<int> s){
    if(!s.IsEmpty())
    {
        int x = s.Pop();
        Two(s);
        One(s,x);
    }
}

המחסנית s1 (ראש המחסנית למעלה):

נתונה הפעולה הרקורסיבית Three הבאה:

public static bool Three(Stack<int> s){
    if(s.IsEmpty())
        return true;
    int x = s.Pop();
    Two(s);
    if(s.IsEmpty())
        return true;
    int y = s.Pop();
    if(x % y != 0)
        return false;
    Two(s);
    return Three(s);
}

המחסנית s2 (ראש המחסנית למעלה):