Процедура рекурсивная - процедура в программировании, в теле которой находится явное обращение к ней самой, либо через другую процедуру.
Применение рекурсивных процедур, во многих случаях помогает сократить алгоритмы, сделать их форму более компактной.
Использование рекурсивных процедур
Рекурсивные процедуры используют, в частности, для описания алгоритмов вычисления значений функций, которые задаются рекуррентными соотношениями, например:
- вычисления факториала n ! = F ( n ): F (0) = 1; F ( n ) = n · F ( n - 1)
- вычисления чисел Фибоначчи F (1) = F (2) = 1; F ( n ) = F ( n - 1) + F ( n - 2).
Однако, следует отметить, что использование рекурсивных процедур связано с многократным входом во время выполнения программы в одно и то же блок без выхода из него. Количество рекурсивных входов называется уровнем рекурсии.
