Что бы понять что такое рекурсия надо понять что такое рекурсия. Рекурсия — процесс повторения элементов самими элементами. В реальном мире подобное можно наблюдать если зайти в зеркальный лабиринт где есть зеркало №1 которое отражает зеркало №2 в котором отражено зеркало №1 которое… и т.д. Или если вэб-камеру направить на монитор, на который выводится изображение с неё. В программировании Рекурсия – это вызов функции из неё же самой (из тела этой функции). Рекурсию можно рассматривать, как своеобразный цикл...