שאלה זו מודפסת בשני נוסחים שקולים: Java (עמוד 5) ו-C# (עמוד 6). נתונה שרשרת חוליות lst מטיפוס שלם: lst → 1 → 3 → 5 → 3 → 1 → 9 → 4 → null. נתונות שתי הפעולות הרקורסיביות what (מקבלת רשימה וערך x) ו-guess (מקבלת רשימה) — הקוד המלא מודפס בשאלון ומובא כלשונו בכל תשובה.

public static Node<Integer> what (Node<Integer> lst, int x)
{
    if (lst == null)
        return null;
    Node<Integer> temp = what (lst.getNext(), x);
    if (lst.getValue() == x)
        return temp;
    lst.setNext (temp);
    return lst;
}

public static void guess (Node<Integer> lst)
{
    if (lst != null)   {
        Node<Integer> temp = what (lst.getNext(), lst.getValue());
        lst.setNext (temp);
        guess (lst.getNext());
    }
}

השרשרת lst:

lst → 1 → 3 → 5 → 3 → 1 → 9 → 4 → null