Cтраница 2
При возврате из рекурсивных вызовов вызывающая процедура проверяет, требуется ли разбиение родительского узла. Если не нет, то элемент помещается в родительский узел. При каждом возврате из рекурсивного вызова вызывающая процедура должна проверять, не требуется ли разбиение следующего родителя. Поскольку разбиение сегментов происходит, когда процедура заканчивает рекурсивное обращение, такой процесс называется восходящей рекурсией. [16]
Однако организация выполнения рекурсивных вызовов требует значительного программного моделирования, т.к. аппаратура лишь в редких случаях предоставляет средства для моделирования рекурсии. [17]
Стандартные схемы с рекурсивным вызовом процедур определяются следующим образом. [18]
На рис. 5.4 показаны рекурсивные вызовы, выполняемые при запуске программы 5.6 применительно к примеру массива. Структура программы кажется сложной, но обычно об этом можно не беспокоиться - для проверки программы мы полагаемся на метод математической индукции, а для анализа ее производительности используется рекуррентное соотношение. [19]
На рис. 5.4 показаны рекурсивные вызовы, выполняемые при запуске программы 5 6 применительно к примеру массива, Структура программы кажется сложной, но обычно об эточ можно не бссЕюколться - для приборки программы мы сшемся нл метол математической нндукини. [20]
Всякий раз, как рекурсивный вызов процедуры вычислить приводит к неуспеху, процесс вычислений возвращается к ПРОСМОТРУ и продолжается с того предложения С, которое использовалось последним. Поскольку применение предложения С не привело к успешному завершению, пролог-система должна для продолжения вычислений попробовать альтернативное предложение. В действительности система аннулирует результаты части вычислений, приведших к неуспеху, и осуществляет возврат в ту точку ( предложение С), в которой эта неуспешная ветвь начиналась. Когда процедура осуществляет возврат в некоторую точку, все конкретизации переменных, сделанные после этой точки, аннулируются. [21]
Это дерево представляет структуру рекурсивных вызовов простого рекурсивного алгоритма решения задачи о ранце, реализованного в программе 5.12. Число в каждом узле представляет остающееся свободным пространство ранца. [22]
В подмножестве ПЛ / 1 рекурсивный вызов процедур не разрешается. [23]
Непосредственно рекурсивный цикл модулей и рекурсивные вызовы модулей состоят из нескольких модулей, где последний в вызывающей цепочке модуль вызывает первый. [24]
Недопустимы ни прямые, ни косвенные рекурсивные вызовы процедур. [25]
При этом произойдет обращение к рекурсивному вызову cycle и процесс будет повторяться бесконечно. [26]
После этого сортировка завершается двумя рекурсивными вызовами. [27]
Вы можете проверить, приближает ли рекурсивный вызов базовое состояние, сравнив аргументы, заданные в заголовке утверждения, с аргументами, которые вы используете в рекурсивном вызове. [28]
К - 2S6 н откажемся от рекурсивного вызова или корзины 0, то амма IQ. С, ECJJU ним тлкзкс изнйстн [, что ллнни нссл строк не пр ньилает не йт рой фикс иронии он шины, мы можем D & ecTif спеин чьлую переменную bytcswonl, фиксирующую эгу длл-иу it присвоить си COOT ftcicTuy KU в ct jfar3fHHC, либо отказаться от проверки по перс - МСИЕЮЙ byte w - ard и ньшо. [29]
Нелинейность такого определения fib обусловлена двумя рекурсивными вызовами в выражении в правой части третьего уравнения, порождающими двоичное дерево для представления частично вычисленных применений. Преобразованная же версия выполняется за линейное время, или, говоря более точно, требует числа вызовов функции, зависящего линейно от величины аргумента. [30]