Какие алгоритмы называют рекурсивными? Приведите пример рекурсии из жизни.
Рекурсивным называют алгоритм, который прямо или косвенно ссылается на самого себя как на вспомогательный алгоритм. При каждом новом обращении обычно решается такая же, но меньшая подзадача. Чтобы выполнение когда-нибудь закончилось, нужен случай остановки, при котором нового вызова нет. Например, при поиске предмета в коробке с вложенными коробками можно действовать одинаково: открыть очередную коробку, проверить её содержимое, затем применить тот же порядок действий к каждой найденной внутри коробке. Если внутри коробок больше нет, поиск в этой ветви заканчивается. В алгоритме «Ханойская башня» таким же образом перенос башни из
Рекурсивный алгоритм вызывает сам себя прямо или через другие алгоритмы; пример — одинаковый поиск в каждой вложенной коробке до самой маленькой.
