На данной web-странице представлен полный перечень задач из категории B6. Упражнения из категории B6 связаны с умением исполнить рекурсивный алгоритм.
Рекурсивным называется объект, который частично определяется через самого себя.
Максимальное число рекурсивных вызовов процедуры без возвратов, которое происходит во время выполнения программы, называется глубиной рекурсии.
Число рекурсивных вызовов в каждый конкретный момент времени, называется текущим уровнем рекурсии.
Структура рекурсивной процедуры может принимать три разных формы:
форма с выполнением действий до рекурсивного вызова (рекурсивный спуск);
форма с выполнением действий после рекурсивного вызова (рекурсивный возврат);
форма с выполнением действий как до, так и после рекурсивного вызова (смешанный возврат).