Какие алгоритмы называют рекурсивными

Какие алгоритмы называют рекурсивными? Приведите при­мер рекурсии из жизни.

Ответ

Алгоритм, в котором прямо или косвенно содержится ссылка на него же как на вспомогательный алгоритм, называют рекур­сивным.

Примеры:

1. Алгоритм вычисления степени с натуральным показателем n для любого вещественного числа а можно представить в виде рекурсивного.

2. Рекурсивный алгоритм положен в основу эффективного решения головоломки «Ханойская башня».

3. Алгоритм построения геометрической фигуры, которая называется снежинкой Коха.

Примеры из жизни:

1. Для выхода в Интернет скачайте из Интернета нашу программу.

2. Если у Вас украли кредитную карту позвоните по телефону, указанному на оборотной стороне кредитной карты.

Опубликовано: 14.01.2019 Обновлено: 14.01.2019
Поделись с друзьями

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

семь − 5 =