Не видел лучшего графического объяснения рекурсии, чем на этом древнем-древнем демотиваторе. superdemotivator.ru
Самый простой пример вы увидите, если поставите друг напротив друга два зеркала: в них образуются два бесконечных "коридора" с повторяющимися отражениями. Это и есть рекурсия.
А еще из этой же серии: можно набрать в гугле "рекурсия" и посмотреть, что он предложит.