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

Рекурсия - это основной принцип работы многих алгоритмов, в том числе и в программировании на языке С. Рекурсивные функции позволяют решать задачи путём их разбиения на более простые подзадачи, что часто приводит к более понятному и эффективному коду. Принцип работы рекурсивной функции заключается в том, что она вызывает саму себя внутри своего тела. Каждый новый вызов функции создает новую область памяти для хранения локальных переменных и параметров функции. Таким образом, при каждом новом вызове функция выполняет ту же логику, но работает с немного изменёнными параметрами или данными...