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

public static void one(Stack<Integer> 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<Integer> s){
    if(!s.isEmpty())
    {
        int x = s.pop();
        two(s);
        one(s,x);
    }
}

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

public static boolean three(Stack<Integer> 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);
}