Чтобы понять рекурсию нужно понять рекурсию.
Преподавания в ВУЗе с меня хватит. Всех студентов можно поделить на тех кто хочет учиться и если их пнуть, то полетят в нужном направлении, и тех кому надо объяснять элементарные вещи и все равно без толку.
Вот начнёшь объяснять ему рекурсию, а он про функции не знает, а там ещё и стек, и очереди.
Ну его в гугл