Рекурсивные подпрограммы

Под рекурсией понимают обращение подпрограммы к самой себе, то есть внутри тело подпрограммы стоит вызов стоит вызов самой подпрограммы.

Рекурсия в Паскале является возможной, так как при вызове подпрограммы динамически создаются новые локальные переменные. Распространенным применением рекурсии является вычисление факториалов и возведение в степень.