Задание 6 Параграф 9 ГДЗ Босова 11 класс (Информатика)

Рекурсивный алгоритм – это алгоритм, который на каком-либо шаге прямо или косвенно обращается сам к себе.
Граничное условие – это условие, при выходе на которое, дальнейшая инициация рекурсивных обращений прекращается.

Рекурсивный алгоритм — это алгоритм, который на каком-либо шаге прямо или косвенно обращается сам к себе.

Граничное условие — это условие, при выполнении которого дальнейшая инициация рекурсивных обращений прекращается. Оно нужно, чтобы рекурсия не выполнялась бесконечно и алгоритм завершался.

Ответ

Рекурсивным называется алгоритм, который на каком-либо шаге прямо или косвенно обращается сам к себе. Граничное условие — это условие, при котором рекурсивные обращения прекращаются; оно необходимо для завершения рекурсии.