Рекурсивные процедуры (recursive procedure) - это процедуры, которые вызы-
вают сами себя. Их сложность определяется очень тонким способом. Сложность
многих рекурсивных алгоритмов зависит именно от количества итераций рекур-
сии. Рекурсивная процедура может казаться достаточно простой, но она может
очень серьезно усложнять программу, многократно вызывая саму себя.
Следующий фрагмент кода описывает процедуру, которая содержит только две
операции. Тем не менее, если задается число N, то эта процедура выполняется N раз.
Таким образом, вычислительная сложность данного алгоритма равна O(N).
procedure CountDown(N : Integer);
begin
if (N<=0) then exit;
CountDown(N-l) ;
end;
Опубликовал Kest
September 12 2009 21:35:21 ·
0 Комментариев ·
8279 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
