Алгоритмы и структуры данных. Рекурсия

Тестовые задания на знание рекурсивных алгоритмов.

Задание 1

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

Задание 2

Важнейшим признаком любой рекурсивной функции является условие ...

Задание 3

Под ... будем понимать такое описание (представление) подпрограммы, которое содержит внутри себя ссылку на определяемую подпрограмму.

Задание 4

Рекурсия бывает:

Задание 5

Под ... понимают процесс повторения элементов самоподобным образом.