Рекурсия

Под рекурсией (от лат. recursio - возвращение) понимают способ организации вычислительного процесса, который позволяет находить n-ный член какой-либо последовательности (чаще всего числовой), используя для этого один или несколько её предыдущих членов. Например, широко известный ряд чисел Фибоначчи 1, 1, 2, 3, 5, 8,... для n > 2 вычисляется по рекуррентной формуле:

F(n) = F(n - 1) + F(n - 2)

Другим примером использования рекурсии является вычисление факториала

Для решения задачи, в которой используется рекурсия, необходимо, чтобы процедура или функция могла бы вызвать саму себя. TurboPascal такую возможность предоставляет.