рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Формы рекурсивных процедур

Формы рекурсивных процедур - раздел Информатика, Косвенная рекурсия В Общем Случае Любая Рекурсивная Процедура Rec Включает В Не...

В общем случае любая рекурсивная процедура Rec включает в некоторое множество операторов S и один или несколько операторов рекурсивного вызова.

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

Следовательно, главное требование к рекурсивным процедурам заключается в том, что вызов рекурсивной процедуры должен выполняться по условию, которое на каком-то уровне рекурсии станет ложным.

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


Структура рекурсивной процедуры может принимать три разных формы:

1. Форма с выполнением действий до рекурсивного вызова (с выполнением действий на рекурсивном спуске):

– Конец работы –

Эта тема принадлежит разделу:

Косвенная рекурсия

Рекурсия... Формы рекурсивных процедур... Рекурсивный спуск...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Формы рекурсивных процедур

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Комбинированный урок №14-15
Тема:Рекурсия: прямая и косвенная. Рекуррентные выражения Цель: изучить основные понятия о рекурсии, способы применения. Дать определение ре

Рекурсивный спуск
Для реализации универсального алгоритма вычисления факториала, работающего на спуске, в рекурсивную функцию требуется дополнительно ввести два параметра: Mult - для

Комбинация прямой и обратной рекурсии
Третью форму рекурсивных подпрограмм покажем на примере следующей задачи. Задача. Вывести на печать символы введенной строки 'HELLO' в обратном направлении. Р

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги